Methods and apparatus for use in a communication system

ABSTRACT

Various methods and apparatus are directed to, among other things, an access node which is used in providing enhanced functionality and fault tolerance in a system which distributes home agent functionality between a home agent control node and a tunneling node, referred to herein as a home agent tunneling node, which performs packet forwarding under direction of the home agent control node. The distributed home agent approach is enhanced in some embodiments to provide redundancy of home agent control nodes and/or home agent tunneling nodes. Thus, in accordance with some embodiments if a home agent control node fails, the secondary home agent control node can take over the home agent control function. Various embodiments describe various methods, apparatus, and/or messages in addition to system configurations, which can be used to maintain primary and secondary home agent control and facilitate a rapid transfer of functions between primary and secondary nodes.

RELATED APPLICATIONS

The present application claims the benefit of U.S. Provisional PatentApplication Ser. No. 60/883,039 filed on Dec. 31, 2006, titled“COMMUNICATIONS METHODS, SYSTEM AND APPARATUS”, which is herebyexpressly incorporated by reference and which is assigned to theassignee hereof.

FIELD

Various embodiments are directed to communications methods and apparatusand, more particularly, to methods and apparatus for controlling packetforwarding using multiple mobility control nodes.

BACKGROUND

Mobile IP (MIP) is described in a number of documents developed in theIETF (www.ietf.org). MIP provides for mobility management for a mobilenode (MN) Home address (HoA) by tunneling packets at a Home Agent (HA)towards/from a MN Care of Address (CoA), at which the MN HoA isroutable. MIP signaling between the MN and the HA, maintains the MNCoA/MN HoA binding at the HA, and updates it to each new CoA value asthe MN moves between Access Routers, and hence across the routingtopology.

The MIP HA acts as both the end point for MIP signaling and also as theendpoint for MIP tunnel forwarding. The HA also issues routing advertsfor the HoA prefixes at that HA, from which MNs are allocated HoAs. TheMIP HA must have a security association with each MN, and also with anyForeign Agent through which the signaling traverses. This is to ensurethat binding changes can only be made by authorized MIP nodes. The endresult is typically a HA router platform with significant forwarding,mobility signaling and security processing responsibilities. The HA alsohas timely visibility of the topological location and movement of the MNwhich can be useful for Location Based Services, and for presencemanagement. However, the processing and publishing of such informationto application services places additional significant burdens on HAnodes. A further problem with HAs is that from a security and managementperspective they should be ideally located behind a firewall in theapplications server farm of the operator but this causes high volume,low value traffic to trombone through the firewall twice to visit the HAand be onward forwarded to the MN.

An improved MIP HA architecture decomposes the HA functions, to separateand distribute the MIP signaling and tunneling end-points. The HAControl Node (HACN) manages the mobility signaling with the MN and FAwhilst one or more HA Tunneling Nodes (HATNs) provide forwarding forpackets towards the HoA of the MN. In such an approach multiple HATNsmay be operated under the control of a single HACN.

However, even when using multiple HATNs, the failure of the HACN stillrenders all MNs that undertake mobility signaling via that HACN unableto update their mobility location while it may still be possible foreach HATN to forward packets correctly to MNs that remain at the samelocation. Therefore whether a traditional HA or a decomposed HA(HACN/HATN) is used for mobility management, the failure of the HA/HACNresults in significant problems.

A redundant pair of conventional HAs, synchronised with Virtual RouterRedundancy Protocol (VRRP), is generally considered at the present timeto be the optimal deployment configuration for an IP mobility domain,with any HA failure then being hidden from the MN/FA by thesynchronization protocol with the redundant HA. As the need grows tointegrate mobility events with value-adding processes, includingexternal application servers, this centralized (hot standby)architecture becomes more and more of a bottleneck as the amount ofstate to be synchronized grows. Locating the two HAs in the samelocation renders them vulnerable to geographical/environmental failures(weather, power, attack, flood etc). In addition, the synchronizationprotocol performs increasingly poorly as the HAs are moved apart(increasing signaling delay) because the bindings and other state ineach virtual HA become desynchronized.

The use of multiple physical HAs, that do not require synchronization,is problematic because the HA manages address allocation and forwardingand so a change of HA forces a change in the MN HoA creating majordisruption to ongoing sessions. In addition, the HA address and HoA isknown by the MN and the FA, and so a change in HA is exposed to the MNand relies on the MN acting promptly to detect the failed HA and thenmove across to the spare HA. No known solution exists for that spare HAbeing able to provide forwarding for the HoA that was being used at thefailed HA. In addition, relying on the MN to perform the recovery fromthe failed HA is expensive on the air-link, slow and means thatcustomers are overly exposed to operator failures and operators rely onterminal software for the timeliness of that recovery.

In view of the above discussion, it should be appreciated that there isa need for improved methods of providing packet forwarding controlfunctions and/or packet forwarding functions, e.g., HA type functions,in a manner that provides both fault tolerance and/or avoids many of theproblems/risks associated with locating two home agents in closeproximity while avoiding some or many of the snchronization and controlissues associated with using two conventional HAs that are located atdistances from one another.

SUMMARY

Various methods and apparatus are directed to, among other things, anaccess node which is used in providing enhanced functionality and faulttolerance in a system which distributes home agent functionality betweena home agent control node and a tunneling node, referred to herein as ahome agent tunneling node, which performs packet forwarding underdirection of the home agent control node. The distributed home agentapproach is enhanced in accordance with the various embodiments toprovide redundancy in terms of home agent control nodes and/or homeagent tunneling nodes. Not all aspects discussed below are used in allembodiments and various alternative approaches are described in severalinstances.

In accordance with some aspects if a home agent control node fails, thesecondary home agent control node can take over the home agent controlfunction. While introducing redundancy may appear to be a simple matter,to avoid the loss of packets, in many but not necessarily allapplications, there is a need to be able to switch between the primaryand secondary home agent control nodes in a short amount of time.Various embodiments describe various methods, apparatus, nodes and/ormessages in addition to system configurations, which can be used tomaintain primary and secondary home agent control in a condition, e.g.,state of operation, which facilitates the rapid transferring offunctions between primary and secondary nodes. Many of the features ofthe novel embodiments are directed to messages and methods of signalingwhich can be used to update information stored in the primary and secondhome agent control nodes, e.g., binding information which can be usedfor address resolution and to support packet routing. In addition,various methods are directed to methods of signaling which mode, primaryor secondary, a particular home agent control node is to operate at aparticular point in time. The messaging and control method of variousembodiments provide an efficient way of updating/controlling the homeagent control nodes state of operation as well as the information storedin these nodes which is used to provide home agent functionality toindividual nodes. Novel fault detection techniques are also describedwhich can be used to trigger a switch from a primary to a secondarynode. Switching from a primary to a secondary node may cause the statusof the nodes to be reversed, e.g., with the node which was operating asa secondary HA control node becoming the primary HA control node and thenode which was serving as the secondary HA control node becoming theprimary HA control node.

It should be appreciated that methods and apparatus for providing homeagent type functionality through the use of multiple distributed packetforwarding control nodes and multiple packet forwarding node aredescribed. The methods and apparatus of various embodiments provideredundancy of both the packet forwarding control and actual packetforwarding operations while allowing the redundant nodes to be locatedat different physical locations thereby improving system reliability andfault tolerance.

Thus, among other things, this application is directed to methods andapparatus for using multiple home agent control nodes (HACNs) to provideredundancy and/or control in a system having one or multiple Home agenttunneling nodes (HATNs) are described. In some embodiments HACNs areused to control packet forwarding, e.g., to a roaming node, bycontrolling a HATN to forward packets to the node, e.g., in a visitednetwork.

The methods and apparatus will be described primarily for the case ofthe MIP based system, but are applicable and can be used to provide theequivalent or similar control and forwarding functions in a3GPP/CDMA2000 systems and/or other systems having similar needs. Suchsystems can be implemented with the same or similar signaling andtunneling functions described herein being implemented via one or moreof the following system elements or future equivalents: MSC, SGSN, GGSN,PDSN, RNC, BS and MT nodes via MIP or GTP based tunneling and supportsignaling. Various features and methods described herein can be mappedand implemented directly using the nodes which are equivalent or similarto those described in the examples included herein, which are found in3GPP and CDMA2000 systems and their derivatives.

In various embodiments multiple HACNs are located at Points of presence(POPs) throughout the operators network, and share access to a common HADatabase Function (HADF) that may be located in one of the HACNs or in aseparate HA Database Node (HADN). The HADF holds information on amongstother things MNs, HACN addresses, HATN addresses, Home Address prefixes,prefix assignments to HATNs, Home Address assignments to MNs, and HATNbindings (i.e. mappings between MN HoAs and MN forwarding addresses). Itspecifically contains information on the HACNs and HATNs that support aspecific HoA prefix in each part of the operators network. HATNs areallocated prefixes out of the HADF, and any assigned HACN can makeadjustments to the bindings at a HATN via the HACN-HATN protocol. TheAAA system is preferentially used for distributing a list of HACNs,HATNs and associated HoA prefixes, to each Access Node, located forexample at the Basestation, which is refreshed on a regular basis sothat HACNs and HATNs that are out of service, can be removed from thelist, and changes in HACN/HATN/prefix mappings undertaken. Note that theHACNs and HATNs for a particular prefix is typically only distributed toan Access Node when a MN under that prefix exists at that Access Node.

Each MN is allocated a HoA address, preferentially by the AAA system,and an associated primary and secondary HACN can be assigned. Thisensures that HoA allocation state is not tied to a specific HACN. Theassigned HoA, and associated HACNs are passed to the MN in the firstbinding response by the Access Node. The FA caches the mappings betweenthe HACNs and prefixes, and polices messages from the MN to ensure theycomply with those mappings. As the MN moves around the infrastructure,the primary and secondary HACNs offered to the MN can change. This isbecause multiple topologically and geographically distributed HACNs areable to be the primary HACN for the same prefix, the result being thatthe MNs under the same prefix in a particular part of the network wouldhave the same primary and secondary HACNs. The MN should first try theprimary HACN advertised by an FA even if that means that the MN has torelocate from another HACN. If the MN uses the wrong HACN then the FAcould replace the HACN value and return the new value in the bindingresponse.

When a MN fails to get a response from the primary HACN to a bindingupdate, then the MN needs to be in a position to take appropriateaction. The failed response could be as a result of packet loss, orfailures at the FA, HACN or HATNs. The probability of two concurrentHATNs failing is much less than the probability of a HACN failure, andthe FA failure is quickly detected, and avoided by the MN. Theprobability of the failure being due to packet loss is highest and sothe FA should retransmit the binding update message, marked with aretransmit flag, or some modified identifier, to the primary HACN aftertimer T1. T1 could be set to be significantly greater than (default 2.5times) the normal round trip time via the HACN and the HATNs (RTT1). Ifboth the initial and retransmitted binding update requests are notanswered after timer T2 (i.e. default 6 times RTT1), then the MNredirects the binding update to the secondary HACN. It may be possible,and preferable, for this redirection to be handled by the FA, with theresponse to the binding update informing the MN of the HACN change.

In some embodiments, a strict ordering is generated by the MN for itsbinding. It is possible to have the FAs generate this order identifierto save air-link resources. A combination of one, two or threeidentifiers can be used to manage this ordering, the identifiers beinggenerated at a number of different nodes. The binding updates arestrictly ordered so that the FA, HACN, HADF and multiple HATNs candetect duplicates and retransmissions, and so they are never confusedabout which is the latest binding update that is associated with aspecific MN HoA, and which HACN is managing a specific prefix at eachHATN. This order identifier is carried in the messages via the FA to theHACN, through to the redundant HATNs, and then returned in the HATNresponses back through the HACN to the MN. It is possible to return adifferent identifier as long as its value is a function of informationin the received message and shared information between the nodes on thesignaling path, so that the returned identifier can be verified forordering and security purposes. The current HACN that is managing thecurrent binding for a MN at a HATN may be displaced when another HACNupdates that binding using an increased order identifier, or when ahigher priority is indicated or when performance information indicatesthat a different HACN should be used.

Events at the HATN associated with a binding such as performancestatistics, are reported to the current HACN or the spare HACN. In anexemplary embodiment, these events are not reported to the secondaryHACN because a failed primary HACN will be bypassed by the MN, and theHATN will then inform the secondary HACN in its response. Each newbinding update for a specific MN HoA acknowledges the events previouslyreceived from a HATN so that the HATN tracks successful reception andstorage of these events at the HADF.

When a primary HACN for a specific HoA prefix fails, a large number ofMNs under the affected HoA prefixes will normally lose their mobilitymanagement capability. These MNs will be in the same topological part ofthe network, and multiple MNs will likely be at the same secondary HACN,FAs and HATNs. This ensures that the failure mechanisms are efficient interms of HADF, HACN, FA and HATN processing, messaging and state. Thefirst binding update towards the failed primary HACN will inform the FAand then the HATNs of the primary failure, and the switch to thesecondary HACN, The FA can then cache this failure information andimmediately redirect all binding updates from MNs at that FA employingprefixes from that HACN, to the secondary HACN, and hence avoid timerT1, T2. This failure information will also be rapidly propagated toneighbouring Access Nodes as a result of hand-offs, and the associatedstate transfer between Access Nodes. Failure information will reach theHADF, and result in distribution of the HACN change (i.e. becoming thenew primary) to the rest of the FAs in the infrastructure via the AAAmessages. The secondary HACN learns of the primary HACN failure from theredirected binding update, and hence can start to accumulate local stateassociated with the affected HoA prefixes from the AAA and HADF. Theaffected HATN will also be informed of the primary HACN failure from theredirected binding update, and can cease transmitting information to theprimary HACN and redirect messages to the secondary HACN for theaffected HoA prefix.

Depending on the particular embodiment, HATNs can request changeover toanother HACN, or the old or new LACN can direct the HATN to change tothe new HACN as a result of specific messages or indirectly as a resultof updated binding messages being received from a new HACN. The AccessNode or the MN can direct binding information messages towards eitherthe old or new HACN as a result of time or load based sharing, priorityindications, or performance tracking of the HACNs. When changeoversignaling is conducted via a separate HADN then the HADN passes messagesbetween the two HACNs.

An exemplary method of operating an access node in a communicationssystem including the access node, a first node, e.g., first HATN, asecond node, e.g., first HACN, and a fourth node, e.g., second HACN,comprises: storing information indicating a mapping between a MN addressand identifiers of the second and fourth nodes; receiving a bindingupdate message including the MN address and a forwarding address, saidforwarding address being used by said first node to forward packetsincluding said MN address; and forwarding a portion of said message tothe second node. An exemplary access node, in accordance with someembodiments, for use in a communications system including the accessnode, a first node, e.g., a first HATN, a second node, e.g., a firstHACN, and a fourth node, e.g., a second HACN, comprises: a memory modulestoring information indicating a mapping between a MN address andidentifiers of the second and fourth nodes; a binding update messageprocessing module for processing received binding update messagesincluding the MN address and a forwarding address, said forwardingaddress being used by said first node to forward packets including saidMN address; and a module for forwarding a portion of said message to thesecond node.

The above described features are only a few of the many features andembodiments described in the present application and are not to beconsidered a summary of all the features or elements. Numerousadditional features and embodiments are described in the detaileddescription which follows.

While various embodiments have been discussed in the summary above, itshould be appreciated that not necessarily all embodiments include thesame features and some of the features described above are not necessarybut can be desirable in some embodiments. Numerous additional features,embodiments and benefits are discussed in the detailed description whichfollows.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 shows an exemplary network illustrating exemplary elements ofvarious embodiments.

FIG. 2 shows prior art Mobile IP (MIP) signaling between a mobile node(MN), a foreign agent (FA) and a home agent (HA).

FIG. 3 illustrates equivalent prior art MIP based signaling flows for ahome agent control node/home agent tunneling node (HACN/HATN)combination as opposed to a traditional HA based system.

FIG. 4 illustrates exemplary nodes, state, signaling and methods ofvarious exemplary novel embodiments from the perspective of a firstnode, e.g., a home agent tunneling node.

FIG. 5 illustrates exemplary nodes, state, signaling and methods ofvarious exemplary novel embodiments from the perspective of an accessnode.

FIG. 6 illustrates an alternative set of signaling and methods that canbe used at an Access Node to support multiple HACNs.

FIG. 7 illustrates exemplary nodes, state, signaling and methods ofvarious exemplary novel embodiments from the perspective of exemplarysecond and fourth nodes, e.g., HACNs, wherein the second node and thefourth node control the forwarding performed by the first node and thethird node, e.g., HATNs, to a MN.

FIG. 8 shows an exemplary Home Agent Database which can be located in asecond node, e.g., HACN node, fourth node, e.g., another HACN node, orin the Another node, e.g., Home Agent Database Node or AAA node, ordistributed between these nodes.

FIG. 9 is a drawing of an exemplary state diagram for an exemplarytunneling agent (TA) node in accordance with various embodiments.

FIG. 10 is a drawing of an exemplary state diagram for an exemplarytunneling agent (TA) node in accordance with various embodiments.

FIG. 11 is flowchart of an exemplary method of operating an access nodein accordance with various embodiments.

FIG. 12 is a flowchart of an exemplary method of operating acommunications system in accordance with various embodiments.

FIG. 13 is a flowchart of an exemplary method of operating acommunications system in accordance with various embodiments.

FIG. 14 is a flowchart of an exemplary method of operating acommunications system in accordance with various embodiments.

FIG. 15 is a flowchart of an exemplary method of operating acommunications system in accordance with various embodiments.

FIG. 16 is a flowchart of an exemplary method of operating acommunications system in accordance with various embodiments.

FIG. 17 is a flowchart of an exemplary method of operating acommunications system in accordance with various embodiments.

FIG. 18 is a drawing of an exemplary communications system in accordancewith various embodiments.

FIG. 19 is drawing of an exemplary first node, e.g., an exemplary firsthome agent tunneling node, in accordance with various embodiments.

FIG. 20 is a drawing of an exemplary access node, e.g., base station, inaccordance with various embodiments.

DETAILED DESCRIPTION

FIG. 1 shows an exemplary network 100 illustrating elements of variousembodiments. Mobile end node (MN) 160 is coupled to an access node 170,e.g., an Access router and or a Basestation, by link 165. Link 165 canbe a fixed medium such as a cable, or a wireless medium such as iscommon in cellular systems. The Access Node 170, in some embodiments,contains a Foreign Agent or Attendant Agent in a Mobile IP basedmobility management system. The Access Node 170 is coupled to a networknode 190 via a link 175. Network node 190 is coupled to a network node191 via link 195. The MN 160 can alternatively be coupled via link 165′to Access Node 170′ which itself is coupled to node 190 via link 175′.Node 191 is further coupled to a network node 192 via link 196 and toAnother Node 180 e.g., a HADN or AAA, via link 185. Network node 191 iscoupled via link 155 to a Correspondent Node (CN) 150 which is also anend node. CN 150 may participate in the reception and transmission of IPpackets in a communications session with the Mobile Node 160. The CN 150has a Correspondent Address 151 whilst the MN 160 has a Mobile NodeAddress 161, which for the case of Mobile IP is also called the HomeAddress (HoA). In such sessions, packets sent from the MN 160 to the CN150 have a source address equal to the MN address 161, and a destinationaddress equal to a Correspondent Address 151 and visa versa for packetsfrom the CN 150 to the MN 160. Coupled to the network node 190, via link115, is a first node 110 which would typically be a HATN or GGSN.Optional third node 130, which would typically be an additional HATN orGGSN, is coupled to node 190 via link 135. The first node and the thirdnode (110, 130) are both able to support packet forwarding for packetsexchanged between the CN 150 and the MN 150. In support of thatforwarding, the first node 110 injects a first routing advertisement 111into the routing system 101 operating within the network 100, for anaddress prefix that includes the MN address 161. Similarly, the optionalthird node 130 injects a second routing advertisement 131 into the samerouting system 101, for an address prefix that includes the MN address161. Exemplary network 100 also includes a second node 120 and a fourthnode 140. The second node 120 is, for example, a HACN or MSC which iscoupled to network node 191 via link 125. Similarly, the fourth node 140is an additional HACN or MSC which is coupled to the network node 192via link 145. Each of the second and fourth nodes (120,140) are capableof acting as a signaling endpoint for mobility signaling from the MN 160and from the AN 170. The second and fourth nodes (120,140) are then ableto update forwarding information in the first node 110, and the optionalthird node 130, with each new forwarding address 171 and/or 162 of theMN 160 so that packets arriving at the first and third nodes (110,130)that are destined for the MN address 161, from the CN address 151 can beforwarded towards the MN 160. The forwarding address 171 in the AccessNode 171 can be an IP address or a link layer address, and in the caseof MIP could specifically be a Foreign Agent Care of Address. Theforwarding address 162 can be an IP address or a link layer address. Inthe case of MIP it could be the MN Colocated Care of Address or it couldbe the link-layer address of the MN when it is sharing a Foreign AgentCare of Address with other nodes.

Some of the network nodes run a routing protocol as part of the routingsystem 101 and the routing advertisements (111, 131) will be processedby the nodes performing the routing protocol to determine the next hopfor packets containing the MN address 161 as for example a destinationaddress. Said packets destined for the MN address will as a result beforwarded to either the first node 110 if only first routing message 111is injected, or to one of the first and the third nodes (110,130) ifboth first and second routing advertisements (111,131) are injected.When a packet destined for the MN address arrives at one of the firstand the third nodes (110, 130), it will be compared to the bindingentries at the receiving node to identify the forwarding address 171and/or 162 that is to be used to forward the packet towards the MN 160.

The MN 160 and/or the Access Node 170 perform mobility managementsignaling with the second node 120 and with the fourth node 140, toupdate the forwarding address(s) to be used for packets containing theMN address 161, such as those destined for the MN 160. The forwardingaddress depends on which of the Access Nodes 170, 171 to which the MN160 is connected. When the MN 160 moves from Access Node 170 to AccessNode 170′ then the forwarding address changes from forwarding address171 to forwarding address 171′ whilst the forwarding address at the MN160 changes from forwarding address 162 to forwarding address 162′. TheMN 160 and the Access Node 170 therefore need to obtain updatedforwarding addresses and to communicate at least one of these forwardingaddresses (171′, 162′) to at least one of the second and fourth nodes(120, 140). At least one of said second and fourth nodes (120,140) needto then signal the new forwarding address (171′, 162′) to the first node110, or to one of the first and third nodes (110,130) if both are ableto provide forwarding for the MN address 161. If the second node 120 isbeing used to update said forwarding addresses (171,171′, 162,162′) andit is determined that the second node 120 is no longer able to updatesuch forwarding addresses (171,171′, 162,162′) then the MN 160 and/orthe Access node 170 can instead send the forwarding address update tothe fourth node 140, and the fourth node 140 will then propagate theupdated forwarding address (171,171′,162,162′) into at least one of thefirst and the third nodes (110,130). System 100 also includes anothernode 180, e.g., a HADN or AAA coupled to node 191 via link 185.

FIG. 2 shows in drawing 200 prior art Mobile IP signaling between a MN160 a, a FA 170 a and a HA 120 a. Message 260 is a MIP RegistrationRequest (RREQ) message from the MN to the FA, whilst message 261 is aRREQ from the FA 170 a to the HA 120 a. This message flow can be used toregister either a MN CCoA or a FA CoA into the HA 120 a for the HoA ofthe MN 160 a. The MIP Registration Reply (RREP) is from the HA 120 a tothe FA 170 a as shown in message 262, which is forwarded to the MN 160 aas message 263. This confirms the installation of the mobility bindinginto the HA 120 a and FA 170 a, between the MN HoA and the MN CoA. Inthe case of registering a FA CoA, packet flow 264 between a CN 150 a andthe MN HoA is received at the HA 120 a, and then tunneled to the FA CoAin tunnel 265. MIP signaling can alternatively employ a RREQ message 270from the MN 160 a to the HA 120 a, and a RREP from the HA 120 a to theMN 160 a, to install a MN CCoA into the binding at the HA 120 a. Packetflow 272 shows a flow of packets between a CN 150 a and the MN 160 a,which when received at the HA 120 a are tunneled to the MN CCoA usingtunnel 273 according to the stored binding for the MN HoA. This bindingcan be installed using either the signaling messages 260, 261, 262 and263, or alternatively messages 270 and 271.

FIG. 3 illustrates in drawing 300 the equivalent prior art MIP basedsignaling flows for the HACN/HATN combination as opposed to atraditional HA based system. Signaling and forwarding are described forthe case of a MIP RREQ that is first directed towards the FA 170 b andthen the second node 120 b for registering a FA CoA into the first node110 b, and also for a RREQ directed towards the second node 120 b toinstall a MN CCoA in the first node 110 b, but it should be understoodthat the signaling via the FA 170 b can alternatively register a MN CCoAand hence enable a tunnel in the second node 120 b between the thirdnode 130 b and the MN 160 b. It should be further understood that thesignaling can alternatively be used to install a MN CCoA or FA CoA intothe third node 130 b.

When directed via the FA 170 b, RREQ messages 360 and 361 are employedto the second node 120 b, to install a binding between the MN address161 b and the FA CoA, which is the forwarding address 171 b of theAccess Node 170 b. The RREP is returned in messages 362 and 363 from thesecond node 120 b to the MN 160 b via the Access Node 170 b. However,the second node 120 b is not the HATN which instead is the first node110 b. Therefore, the second node 120 b returns the address of the firstnode 110 b to the access node 170 b in message 362, so that the accessnode 170 b knows to expect tunneled packets from the first node 110 brather than the second node 120 b. In addition, the second node 120 bsends a message 366 to the first node 110 b, either before or aftersending the RREP 362. Message 366 installs in the first node 110 b theforwarding address 171 b for the MN address 161 b to redirect receivedpackets towards the MNs FA CoA that has been communicated to the secondnode 120 b by the MN 160 b via the AN 170 b. Message 367 is then sent bythe first node 110 b to the second node 120 b to confirm that theforwarding address 171 b′ has been installed. Packet flow 364, betweenthe CN 150 b and the MN 160 b, will be sent towards the first node 110b, and then redirected to the Access Node 170 b in tunnel 365. If thesecond node 120 b alternatively sends messages similar to 366 and 367towards the third node 130 b instead of the first node 110 b, thenpacket flow 368 between the CN 150 b and the MN 160 b may instead bereceived at the third node 130 b and be redirected to the Access Node170 b by tunnel 369, which the access node 170 b will expect because itwill have received the address of the third node 130 b in message 362.Finally, it should be noted that the second node 120 b can employmessages such as 366 and 367 with both the first node 110 b and thethird node 130 b, so that either the first or third nodes 110 b,130 bcan receive packets with a destination address equal to the MN address161 b, and redirect the packet in a tunnel to the Access Node 170 b.This means that message 362 should include the addresses of both thefirst and third nodes 110 b,130 b. If the MN 110 b, is insteadregistering a MN CCoA as the forwarding address 162 b into the secondnode 120 b then the first and third nodes 110 b, 130 b willalternatively be instructed to install forwarding state to redirectpackets to that MN CCoA, and the addresses of the first and third nodes110 b, 130 b will be returned to the MN 160 b via messages 362 and 363so that the MN 160 b knows where it should tunnel upstream packets.

Message 370 and 371 show the case of the MIP RREQ being directed at thesecond node 120 b and the RREP being directed back to the MN 160 b, toregister a MN CCoA into the mobility binding at the second node 120 b.Once again the second node 120 b then issues message 374 to the firstnode 110 b to install a tunnel between the first node 110 b and the MNCCoA 162 b of the MN 160 b. The message 375 is then sent by the firstnode 110 b to the second node 120 b to confirm installation of thedirect tunnel. Again, message 371 can be sent by the second node 120 bany time after the reception of message 370, including after sendingmessage 374. The preferred method would be to send message 371 onreception and processing of message 375 so that the MN 160 b is assuredthat the state in the first node 110 b has been installed. The packetflow 372 from the CN 150 b to the MN 160 b is then received at the firstnode 110 b and redirected to the MN 160 b by tunnel 373. If the thirdnode 130 b is instead used, then the packet flow 376 from the CN 150 bto the forwarding address 162 b of the MN 160 b may be instead receivedat the third node 130 b and packets redirected to the MN 160 b usingtunnel 377. Once again, both first node and third node tunnels 373 and377 can be installed so that packets will be forwarded to the MN 160 bby whichever of the first node 110 b and third node 130 b is thepreferred packet receiver for the MN address 161 b (the MN HoA).

Various novel features and aspects of various embodiments will now bedescribed in relation to drawing 500 of FIG. 5 from the perspective ofthe Access Node 170. FIG. 5 shows a forwarded packet 501 includingmobile node address 501 a, a CNA 501 b, and a payload 501 c, theforwarded packet 501 being forwarded from the first node 110 to the MN160 via the Access Node 170. The access node 170 stores information 514indicating a mapping between the MN address 515 and both second nodeidentifier 516 and fourth node identifier 517. The MN 160 transmits abinding update message 503 to the Access Node 170 which includes the MNaddress 503 a, the forwarding address 503 b, and optionally includesnon-address information 503 c and first identifier 503 d. The AccessNode 170 then transmits a portion of said received binding updatemessage 503 as message portion 505 to one of the first and second nodes110,120 as indicated by the message destination field 505 a, the messageportion further including a first identifier 505 b and a secondidentifier 505 c. The access node 170 selects between the second and thefourth nodes 120,140 as the destination of said message portion 505, oneoption being that the selection is based on at least some informationthat is included in the binding update message, such as said non-addressinformation 503 c. The access node 170 can select the second node 120,rather than the fourth node 140, as the destination of message portion505, based on a priority indicator included in said stored mappinginformation, said priority indicator being associated with at least oneof the second and fourth nodes such as 2^(nd) node priority indicator518 and 4^(th) node priority indicator 519. The various elements of themapping information 514 can be updated by the reception of updatedmapping information message 520 received from, for example, the second,fourth and another node 120,140,180. This can include updates to thepriority indication information 518,519 corresponding to one of thesecond and fourth nodes 120,140.

The access node 170 stores message portion processing performanceinformation 561 and message portion forwarding performance information562 regarding at least one previous message portion forwarded by saidaccess node 170 to one of said second and fourth nodes (120, 140), suchthat the selecting of the second node 120 rather than the fourth node140 as the destination for said message portion is performed as afunction of said stored performance information.

The access node 170 can execute a retransmit timer 563 associated withsaid forwarded message portion and then the access node 170 canretransmit said 506 message portion to the second node 120 when theretransmit timer 563 expires prior to reception of a response messageportion 507 to the forwarding of said message portion 505, 506. Messageportion 507 can include the Mobile Node address 507 a, forwardingaddress 507 b, non-addr information 507 c such as security parameters,and 1^(st) and second identifiers 507 d and 507 e.

The access node 170 can execute a second node transmission failuredetection process 551 and transmit at least a portion of said messageportion 508 to the fourth node 140 when the second node transmissionfailure detection process 551 indicates a transmission failureassociated with the transmission of the message portion 505 to thesecond node 120.

The received binding update message 503 can include a first identifier503 d, which is included in said transmitted message portion 505 asfirst identifier 505 b. The access node 170 can add a second identifier505 c into said transmitted message portion 505, the value of saidsecond identifier 505 c being different for said transmitted messageportion 505 and a retransmitted message portion 506

The received binding update message 503 can include a first identifier503 d and the access node 170 can add a second identifier 508 c to theportion of said message portion 508 transmitted to said fourth node 140,the value of said second identifier 508 c being different from the valueof the second identifier 505 c included in the transmission of saidmessage portion 505 to said second node 120. (i.e. the HATNdiscriminates between the two messages by the 2^(nd) ID value)

The received binding update message 503 can include a first identifier503 d and the access node 170 can add a second identifier 508 c to theportion of said message portion 508 transmitted to said fourth node 140,the value of said second identifier 508 c being the same as the value ofthe second identifier 505 c included in the transmission of said messageportion 505 to said second node 120 (i.e. the HATN can discriminatebetween the two messages because they come via different HACNs)

The access node can transmit a message 509 to one of the second andfourth and another nodes 120,140,180, including performance information509 a corresponding to the stored performance information. When theaccess node 170 receives a message including updated mapping information520, said updated mapping information 520 including at least one of asecond node identifier 520 b and a standby node identifier 520 c, saidstandby node identifier 520 c corresponding to a standby node such asnetwork node 192 to be used in place of said fourth node 140 withrespect to processing of binding update messages 503 including saidmobile node address 161.

FIG. 6 illustrates in drawing 600 an alternative set of signaling andmethods that can be used at the Access Node 170 to support multipleHACNs. A forwarded packet 601 including mobile node address 601 a isshown being forwarded by first node 110 to the MN 160 via the AccessNode 170. To support such forwarding, the access node 170 is operated tostore information 614 indicating a mapping between the MN address 161corresponding to the mobile node 160 and the second and fourth nodes120,140. This information is stored as mobile node address 615, secondnode identifier 616, and fourth node identifier 617. The Access Node 170is then operated to transmit a selection message 602 to the MN includingsecond/fourth node selection information 602 b that indicates that theMN should transmit binding update messages including the MN addresstowards the second node 120. The Access Node 170 is then operated toreceive a binding update message 603 from the mobile node 160, saidbinding update message 603 including the MN address 603 a, a forwardingaddress 603 b, and a destination node identifier 603 c, said destinationnode identifier 603 c identifying said second node 120 as thedestination of the binding information, said forwarding address 603 b,such as addresses 171, 171′,162,162′ being used by said first node 110to forward packets including said MN address 161 which is included inmessage part 603 a. The Access Node 170 is then operated to forward aportion 605 of said binding update message 603 to the second node 120 asindicated by message destination portion 605 a which is the destinationnode identifier 603 c.

The second and fourth nodes (120,140) are nodes which process bindingupdate signaling, using binding update signaling processes (127,147),respectively, for a binding between a mobile node address 161 and aforwarding address 171,171 ′,162,162′ used by said first node 110 toforward packets 601 including said mobile node address.

The step of operating the access node 170 to transmit selection message602 to the MN 160 that indicates that the MN should transmit bindingupdate messages 603 including the MN address 603 a towards the secondnode 120 is performed after operating the access node 170 to selectbetween said second and fourth nodes 120,140 as the destination of atleast one binding update message 603 to be transmitted from the MN 160.

The access node 170 selects between the second and fourth nodes(120,140), using 2^(nd)/4^(th) node selection process 650, based on apriority indicator such as second node and fourth node priorityindicators 618,619 that is included in said stored mapping information614, that is associated with at least one of the second and fourth nodes(120,140), said priority indicator (618,619) indicating that said secondnode 120 has priority over said fourth node 140.

The Access Node 170 is then operated to receive an updated mappinginformation message 620, including updated mapping information thatincludes priority information 620 a that indicates changes in priorityindication information to be made to stored priority information(618,619) corresponding to at least one of the second and fourth nodes(120,140) such as updated fourth node priority information 620 a. Thisupdated mapping information message 620 is transmitted towards theAccess Node 170 by one of the second, fourth and another node120,140,180. The another node could be a AAA node or a Home AgentDatabase Node (HADN).

The Access Node 170 stores at least one of message portion processingperformance information 661 and message portion forwarding performanceinformation 662 in message portion state 660, regarding at least oneprevious message portion such as message portion 605 forwarded by saidaccess node to one of the second and fourth nodes (120,140). The AccessNode 170 can then select between the second node 120 and the fourth node140 as a function of said stored performance information. This is usefulbecause the forwarding or processing information state (661,662) canindicate excessive load or failures at one of said second and fourthnodes (120,140), and therefore direct subsequent message portions 605towards the other of the second and fourth nodes (120,140)

The MN 160 executes a retransmit timer 168 associated with said bindingupdate message 603 and the MN is then operated to retransmit saidbinding update message 606 towards the second node 120 when theretransmit timer 168 expires prior to reception of a binding updateresponse message 607 to said transmitted binding update message 603.This enables the MN to undertake repeat attempts of the binding updatevia the second node 120. Message portion 607 can include, in addition tothe Mobile Node address 607 a, the forwarding address 607 b, non-addrinformation 607 c such as security parameters, and 1^(st) and secondidentifiers 607 d and 607 e.

One of the Access Node 170 and the MN 160 is operated to execute asecond node transmission failure detection process (651, 167),respectively. When the failure detection process 651 indicates atransmission failure associated with said binding update message portion605 that was transmitted to the second node then the access node 170 isoperated to transmit a reselection message 604 to the MN 160 thatincludes a second/fourth node selection indicator 604 b indicating thatthe fourth node is selected. The reception of this reselection message604 or the indication of a transmission failure by the second nodetransmission failure detection process 167 in the MN 160, causes the MN160 to perform one of: retransmit said binding update message 606including the MN address 606 a towards the fourth node 140 and, transmita new binding update message 606 to the fourth node 140. The Access Node170 is then operated to rereceive one of said new and retransmittedbinding update messages 606 from the mobile node 160 including the MNaddress 161 in message part 606 a, a forwarding address 606 b, and anidentifier of the fourth node 140 as the destination node identifier 606c, said forwarding address having the value of one of forwardingaddresses 171,171 ′,162, 162′ that are used by said first node 110 toforward packets including said MN address 601.

The received and rereceived retransmitted binding update messages(603,606) include a first identifier (603 d,606 d), respectively. TheAccess Node 170 is operated to generate a message portion (605,608) fromeach of said received and rereceived retransmitted binding updatemessages (603,606), respectively, each of said message portions(605,608) further including a second identifier (605 c,608 c),respectively, the value of said second message identifiers (605 c,608 c)being different in each of said message portions (605,608),respectively, transmitted to the second node 120. The second identifieris then used by subsequent nodes such as the first and second nodes(110,120) to distinguish between the message portion 605 and theretransmitted message portion 608. The second identifiers (605 c,608 c)that are included in message portions (605,608) are optionally includedin the received and rereceived retransmitted binding update messages(603,606) in message parts (603 e and 606 e), respectively.

The received and rereceived retransmitted binding update messages(603,606) can include a first identifier (603 d,606 d), the value of thefirst identifiers in said messages (603,606), respectively, having thesame value. One of the mobile node 160 and the access node 170 is thenoperated to generate a second identifier (605 c,608 c) that is includedin the message portion (605,608) transmitted to each of said second andfourth nodes (120,140), the value of said second identifiers beingdifferent. This enables the value of the second identifier to be used todistinguish between the two message portions at upstream nodes such asthe first node 110.

When the received and rereceived new binding update messages (603,606)include a first message identifier (603 d,606 d), and the value of thefirst identifiers in each of said messages (603 d,606 d) are differentsuch that an upstream such as the first node 110 can distinguish betweenthe messages using the first identifier values (603 d,606 d) only.

The access node 170 may be, and sometimes is, operated to transmit aperformance information message 609 to one of the second, fourth andanother nodes (120,140,180) including performance information 609 acorresponding to the stored performance information 661,662. The accessnode 170 may further be operated to receive a message 620 includingupdated mapping information, said updated mapping information includingat least one of a second node identifier 620 b and a standby nodeidentifier 620 c, said standby node identifier 620 c corresponding to astandby node such as network node 192 to be used in place of said fourthnode 140 with respect to processing of binding update messages 603including said mobile node address 603 a.

FIG. 7 illustrates in drawing 700 the exemplary nodes, state, signalingand methods of various novel embodiments from the perspective of thesecond and fourth nodes (120,140) wherein the second node 120 and thenthe fourth node 140 control the forwarding performed by the first node110 and the third node 130 to the MN 160. FIG. 7 indicates forwardedpackets 701 via the first node 110 and access node 170 including the MNaddress 161 and forwarded packets 702 via the third node 130 and accessnode 170 including the MN address 161. It further indicates that thesecond and fourth nodes (120,140) include binding update signalingprocesses (126,146), respectively, which work together with bindingupdate signaling processes (127,128,147,148) as shown in FIGS. 5 and 6,to perform the signaling of the embodiment at the second and fourthnodes (120,140), respectively.

To manage such forwarding in a preferred scheme, the second node 120sends a first message 703 to the first node 110 that includes firstforwarding information, said first forwarding information to be used forforwarding packets including a mobile node address via the first node110 and the access node 170. Message 703 includes the similar fields asmessage 402. The second node 120 then receives a change request messagefrom the one of the first and third nodes (110,130) requesting that thesecond node 120 stop providing forwarding information using a subsequentmessage 703 to the first node 110 for packets including said mobile nodeaddress 161. Exemplary change request message 704 from first node 110 tosecond node 120 is such a change request message. Message 704 includesthe similar fields to those in message 405. The fourth node 140 willthen transmit the second message 705 that includes second forwardinginformation, said second forwarding information to be used forforwarding packets including said mobile node address via one of thefirst and third nodes (110,130) and the access node 170. Message 705includes the similar fields as message 450. To enable the fourth node140 to know that it needs to send the second message 705 to one of thefirst and third nodes (110,130), the second node 120 can transmit achangeover message 706 to one of the fourth node 140 and another node180. Message 706 includes similar fields to those in message 415, aswell as an identifier such as an address of at least one of the firstand third nodes. In this example, the changeover message 706 is sentfrom the second node 120 to the fourth node 140. The changeover messagewould indicate the change from the second node 120 to the fourth node140, and in the case of it being directed at the Another Node 180, whichcould be the HA Database Node or a AAA node, then the Another Node 180would propagate the changeover message to the fourth node 140. Inadvance of operating the fourth node 140 to transmit the second message705 to the first node, the second node 120 could alternatively receive achangeover message 707 from one of the fourth node 140 and another node180, said changeover message 707 indicating that the second node 120 isto stop providing forwarding information for the MN address 161 viamessage like message 703, said changeover message 707 having beentriggered by local state in the fourth or Another Node 140,180 or betriggered by reception of a message at the fourth or Another node140,180 such as a change request message like 704 from one of the firstand third nodes 110,130. Message 707 includes similar fields to that inmessage 415, as well as an identifier such as an address of the fourthnode, and an identifier such as an address of at least one of the firstand third nodes. In this example, changeover message 707 received bysecond node 120 is from the another node 180.

A second alternative scheme employs the first and second messages(703,704) but instead of one of the first and third nodes (110,130)sending a change request message 704 to request a change from the secondnode 120 to the fourth node 140, the second node 120 instead receives achangeover message 707 from one of the fourth node 140 and another node180. The second node then optionally returns a changeover responsemessage 708 to one of the first, third, fourth and another nodes(110,130,140,180), preferentially to the sender of the changeovermessage 707. Message 708 includes similar fields to that included inmessage 415. Alternatively, in advance of the step of operating thesecond node 120 to receive a changeover message 707 from one of thefourth node 140 and another node 180, the fourth node 140 can beoperated to receive a changeover message 709 from one of the first node110, third node 130, second node 120 and another node 180. Message 709includes similar fields to that included in message 405.

A third alternative scheme employs the first message 703 from the secondnode 120 to the first node 110, the second node 120 then receiving thechangeover message 707, followed by the fourth node transmitting a thirdmessage 710 to the third node 130 that includes third forwardinginformation, said third forwarding information 139 to be used forforwarding packets including said mobile node address 161 via the thirdnode 130 and an access node 170. Message 710 includes similar fields tothat included in message 450, but of course includes 3^(rd) forwardinginformation. This means that the changeover of control from the secondnode 120 to the fourth node 140 includes a changeover of packetforwarding from the first node 110 to the third node 130. In advance ofthe step of operating the second node 120 to receive a changeovermessage 707 from one of the fourth node 140 and another node 180, thefourth node 140 receives a changeover message 709 from one of the firstnode 110 and the third node 130.

In a fourth alternative scheme, the second node 120 sends the firstmessage 703 to the first node 110 that includes first forwardinginformation, said first forwarding information to be used for forwardingpackets including a mobile node address 161 via the first node 110, inaddition to an access node 170. The second node 120 then receives achange request message 711 from one of the first node and third nodes110,130 requesting that the second node 120 stop providing forwardinginformation to the first node 110 for packets including said mobile nodeaddress 161. Message 711 includes message fields similar to message 405.The fourth node 140 then transmits the third message 710 to the thirdnode 130 that includes third forwarding information, said thirdforwarding information 139 to be used for forwarding packets includingsaid mobile node address 161 via the third node 130 and an access node.In advance of the step of operating the fourth node 140 to transmit thethird message 710 to the third node 130, the second node 120 canoptionally receive a changeover message 707 from one of the fourth node140 and another node 180.

In each of the various exemplary schemes, the first and second (703,705) or first and third forwarding messages (703,710) can include thesame or different (i.e. a new Access Node) forwarding addresses forpackets including the MN address 161.

FIG. 4 illustrates in drawing 400 exemplary nodes, state, signaling andmethods of various embodiments from the perspective of the first node110. The first node 110 receives a first message 402 from the secondnode 120 which includes first forwarding information 402 a associatedwith the MN 160 that is stored in the first node 110 in forwardinginformation 114. Forwarding information 114 includes mobile node address115 which would have the value of MN address 161 and forwarding address116 which would have the value of forwarding address 162 and/or 171 fromthe MN 160 and AN 170 respectively. The forwarding information 114enables packets that arrive at the first node 110 that are destined tothe MN address 161 to be forwarded towards the forwarding address 116 asa forwarded packet 401, said packet 401 including mobile node address401 a, a CN address 401 b, and a payload 401 c.

Some time later, the first node receives a second message 450 that isassociated with the MN address 161, and which includes second forwardinginformation 450 a. This is used to update forwarding information 114 inthe first node 110. The second forwarding information 450 a can includethe same forwarding address as the first forwarding information 402 a orit can include a new forwarding address such as 171′ or 162′ as a resultof a move by the MN to the Access node 170′. The forwarding addressreceived in second message 450 is stored in the first node as forwardingaddress 116 so that forwarded packets including mobile node address 401a continue to be forwarded towards the MN 160. The first node keepstrack of which of the second and fourth nodes 120, 140 is providingforwarding information 402 a, 450 a by storing an identifier of thecurrent provider of forwarding information as current provideridentifier 118. The identifier could be an address, name, location orsome combination of these information types that is associated with thecurrent provider, some portion of which is included in messages405,410,415 and 420. The first node 110 can also store a local providerpreference to indicate which of the second and the fourth nodes 120,140it would prefer to provide forwarding information.

Before receiving the second message 450, the first node 110 can transmita change request message 405 to the second node 120, requesting that thesecond node 120 no longer provide forwarding information such asforwarding information 402 a to the first node 110. Change requestmessage 405 can optionally indicate that the first node 110 would liketo receive forwarding information henceforth from the fourth node 140.Change request message 410 can additionally or alternatively be sent tothe fourth node 140 to request that the fourth node 140 start to provideforwarding information such as forwarding information 450 a to the firstnode 110. The change request message 410 can optionally indicate thatthe second node 120 is no longer to provide forwarding information tothe first node 110 such as forwarding information 402 a. Changeindication message 415 is sent from the second node 120 to the firstnode 110. It can be sent in response to change request message 405 toindicate the result of the change request at the second node 120. It canalternatively be received by the first node 110 without first sendingchange request message 405 to indicate that the second node 120 is nolonger going to provide forwarding information 402 a to the first node110, and can optionally include an indication that the fourth node 140will instead be providing forwarding information such as 450 a to thefirst node 110.

Change indication message 420 is sent from the fourth node 140 to thefirst node 110. It can be sent in response to change request message 410to indicate the result of the change request at the fourth node 140. Itcan alternatively be received by the first node 110 without firstsending change request message 410 to indicate that the fourth node 140will instead be providing forwarding information such as 450 a to thefirst node 110, and can optionally include an indication that the secondnode 120 is no longer going to provide forwarding information 402 a tothe first node 110. The current provider (CP) information is included infield 405 a,410 a,415 a and 420 a whilst the next provider (NP)information is included in field 405 b,410 b,415 b,420 b and thePrevious Provider (PP) is included in field 405 c,410 c,415 c,420 c.Change request and indication messages 405, 410, 415,420 can be specificto the MN address 161, in which case they include MNA field (405 d, 410d, 415 d,420 d) or can be for one or more MNA prefixes (MNAPs) of suchMN addresses at the first node 110 in which case they include at leastone MNAP field (405 e, 410 e, 415 e,420 e). The current, previous ornext provider information, can instead be implied by the change typeinformation (CTI) and the address of the provider node that hastransmitted or is to receive the message, which is either the second orthe fourth node 120,140. The change type information enables thereceiving node to know that the sender is requesting to be, or is now,the current, previous or next provider, and the change type fieldenables the sending node to request that the receiving node become thecurrent, next or previous provider.

Whilst the first node 110 is being provided with forwarding informationby the second node 120, then the first node 110 periodically, and/or inresponse to reception of messages such as the first message, cantransmit the third message 460 to the second node 120 that includesforwarding status information 460 a for at least one MN address such asMN address 161.

Whilst the first node 110 is being provided with forwarding informationby the fourth node 140, then the first node 110 periodically, and/or inresponse to reception of messages such as the second message, cantransmit the third message 460 to the second node 120 that includesforwarding status information 470 a for at least one MN address such asMN address 161. Forwarding status information 460 a, 470 a is stored inthe first node 110 as forwarding status information 119 and couldinclude for example one of, the number of packets forwarded by the firstnode 110 for a MN address 161 since the last such third or fourthmessage was transmitted, and, the length of time since such a packet wasforwarded by the first node 110. Forwarding status information 119 couldinclude information for each forwarding direction (from and to the MN160) or it could be stored as a combination of both directions offorwarding.

The first node needs to be able to distinguish between differentmessages that contain forwarding information, such as first and secondmessages 402,450 and to protect such messages from replay attacks. TheMN 160 adds a first identifier into a message that updates itsforwarding address 162,171 and which is then propagated through theAccess Node 170 and the second node 120 into the first message 402 thatis transmitted to the first node 110. The first identifier can begenerated by ID generation module 169 or it can be generated by the IDgeneration module 189 in the Another Node 180 and sent to the MN 160 inmessage 487. Similarly the first identifier can be transmitted by the MN160 in a message that is then propagated by the fourth node 140 into thesecond message 450 that is transmitted to the first node 110. The valueof the first identifier in the first and second messages 402 b,450 b canbe the same. The first node can then select between the forwardinginformation carried in the first and second messages (402 a,450 a) bythe order of reception or by the local provider preference state 117that indicates a preference for the fourth node 140 over the second node120. Alternatively, the value of the first and second identifiers in thefirst and second messages (402 b,450 b) can be different. The first nodecan then compare the values in fields 402 b and 450 b, using the firstsecond and third identifier comparison function module 113, and use theresults of the comparison to indicate if the second message 450 containsnewer forwarding information 450 a, and then updating the forwardinginformation 114 with the forwarding information 450 a in the secondmessage 450 if the indication is true. The first identifier generationmodules 189 and 169 and the first second and third identifier comparisonfunction module 113 could employ a first identifier that is a sequencenumber or a timer and the result of the comparison function 113 would bethat the value of the first identifier 450 a in the second message 450is less than, greater than or equal to the value of the first identifier402 a in the first message 402. When the first and second messages402,450 contain different values of the first identifier, the secondmessage 450 can be a restoration message that is transmitted via thefourth node 140 to the first node 110 when one of the second node 120and the communications path between the second node 120 and the firstnode 110 has failed. This can be detected by the failure of the MN 110to receive a response message, said response message being dependent onthe reception of a response message 480 at the second node 120 that istransmitted by the first node 110. This response message 480 canadditionally be transmitted to the fourth node 140 in response to thesecond message 450. The response message 480 can include the firstidentifier 480 a, the value of the first identifier 480 a in theresponse message 480 being the same as the value (402 b,450 b) receivedin the one of the first and second messages (402,450), respectively, towhich the response message 480 is a response. Alternatively, the valueof the first identifier 480 a in the response message 480 can bedifferent to the value of the first identifier (402 b,450 b) in one ofthe first and second messages (402,450) to which the response message480 is a response, and is instead generated as a function of said firstidentifier (402 b,450 b) using response identifier generation functionmodule 112, which can optionally be a security function that also uses asecurity key that is shared with the generator module (169,189) thatgenerated the value of the first identifier. This security processingensures that the value of the first identifier 480 a in the responsemessage 480 is not easy to be produced by a node other than the firstnode 110.

When the values of the first identifier (402 b,450 b) in the first andsecond messages (402,450) are the same, then the order of generation ofthe forwarding information (402 a,450 a) in the first and secondmessages is unknown. In this case, the first message 402 can optionallyinclude a second identifier 402 c. The second identifier is transmittedto the second node 120 by one of the MN 160 and the Access Node 170. Thesecond identifier can also be included in the second message 450 fromthe fourth node 140. The first node 110 can then order forwardinginformation (402 a,450 a) that is received in the first and the secondmessages (402,450), respectively, so that at least a first repeattransmission of said forwarding information will be distinguished from aprevious reception of said same forwarding information at the first nodein the event that multiple copies of said forwarding information aretransmitted, and then operating the first node to ignore the secondmessage.

Alternatively, when the values of the first identifier (402 b,450 b) inthe first and second messages (402,450), respectively, are the same,then the first and second messages (402,450) can include the secondidentifiers (402 c,450 c) and third identifiers (402 d,450 d). The valueof the third identifier is then an identifier generated by one of thesecond, fourth and another nodes (120,140,180) by identifier generatorfunction modules (129,149,189), respectively. When the third identifieris generated in the another node 180, then it is transmitted to one ofthe second and fourth nodes by another node 180 using message 485. Thefirst node 110 is then operated to compare the value of the second andthird identifiers that are received in the first and second messages402,450 to determine if the second message 450 contains new forwardinginformation corresponding to the mobile node address, new forwardinginformation being identified by said values of the third identifier 402d,450 d being the same and the value of the second identifier in thesecond message 450 c having been generated after the value of the secondidentifier 402 c in the first message. The first node can then updatethe forwarding information 114 with the forwarding information 450 areceived in the second message.

Instead of the second identifier 402 c being received from the MN 160 orAccess Node 170, it can alternatively be generated by the second node120 in identifier generation function module 129, and, transmitted tothe second node 120 by Another Node 180 in message 486. In this case itis used to identify between repeat transmissions by the second node 120to the first node 110, of the same version of forwarding state (i.e. thesame value of the first identifier 402 b that was received from the MN160 and/or Access Node 170.

When the values of the first identifier (402 b,450 b) in the first andsecond messages (402,450) are the same, and the first and secondmessages further include the third identifier (402 d,450 d), then thefirst node 110 can be operated to compare the value of the thirdidentifiers (402 d,450 d) received in the first and second messages(402,450) to determine if new forwarding information 450 a correspondingto the mobile node address 161 has been received, said values of thethird identifier being different when new forwarding information hasbeen received. The newest forwarding information can be identified bythe first second and third identifier comparison function module 113determining which of the third identifiers (402 d,450 d) were generatedlast. If the values of the third identifiers are the same then one ofthe order of reception and the local preference state will indicate thatthe forwarding state 450 a in the second message will be stored in theforwarding state 114. Note that when the value of the third identifiers(402 d,450 d) are the same, but the first second and third identifiercomparison function indicates that the value of the first identifiers(402 b,450 b) are different then the second message 450 includes newforwarding information 450 a if the value of the first identifier 450 bin the second message 450 was generated after the value 402 b in thefirst message 402.

The third identifiers (402 d,450 d) can be transmitted by one of the MN160 and the Access Node 170 towards the second and fourth nodes(120,140). The third identifiers (402 d,450 d) can include a portionthat contains one of a priority indication, a sequence number and atimer value, said priority indication affecting the local providerpreference state 117. When the values of third identifiers (402 d,450 d)are the same, as well as using the reception order of the first andsecond messages (402,450) or the local provider preference 117, thefirst and second messages can further include a second identifier (402c,450 c) that is used to order repeat transmissions of forwardinginformation. The first node 110 is then operated to compare the valuesof the second identifiers (402 c,450 c) in the first and second messages(402, 450), to order received forwarding information. The second message450 can further include a primary indicator 450 e such that the firstnode 110 can be operated to update forwarding information for the mobilenode address 161 using the forwarding information 450 a if the primaryindicator is set to primary, indicating that the fourth node 140 is nowthe current provider of forwarding information. The response message 480to the first message 402 can include the value of the third identifier480 c that was received in the first message 402 d. The response message480 to the second message 450 can include the value of the thirdidentifier 480 c that was received in the second message 450 d. Thefirst node can transmit a response message 480 to one of the second andfourth nodes (120,140) and include the third identifier 480 c, the valueof the third identifier this time being different to the value of thethird identifier that was received in the message (402,450) which isbeing responded to.

FIG. 8 shows an exemplary Home Agent Database (HAD) 801 which can belocated in the second node 120, fourth node 140 or in the Another node180 (HADN), or distributed between these nodes. The database 801 ensuresthat there is a single repository of system configuration informationand of MN binding information so that either the second node 120 or thefourth node 140 can interact with the first node 110, third node 130, MN160 and Access Node 170 to perform mobility management according tonovel features of an exemplary embodiment. In a preferredimplementation, the HADN is at the Another Node 180 or a number of suchAnother Nodes, with local copies of parts of that database kept in thesecond node 120 and fourth nodes 140. The HAD 801 includes Access Nodestate 802, HACN state 810, HATN state 820, and Mobile Node address state850. Access Node state 802 includes configuration information (803,806)of the Access nodes in the network 100 such as Access Node (170,170′).Access node state (803, 806), corresponding to access nodes (170, 170′)includes their IP and/or link-layer addresses (804,807) and the securityparameters (805, 808), respectively, used to secure communications. HACNstate 810 includes information 811 on the HACN 120 and information 815on HACN 140. HACN state information (811, 815) corresponding to nodes(120, 140) includes IP and/or link-layers addresses (812,816) andsecurity parameters (813,817), respectively. HATN state 820 includesinformation 821 on HATN 820 and information 825 on HATN 130. HATN stateinformation (821, 825) corresponding to nodes (110, 130) includes IPand/or link-layer addresses (822,826) and security parameters (823,827),respectively. Mobile Node address state 850 includes information 851 onMN address 161, and information 870 on at least one other MN address.Mobile node address state information 850 also includes HATN changeoversignaling state 880 and HACN changeover signaling state 890. Information851 includes the MN identifier 852 that is using said MN address 161 andthe MN security parameters 853. It further includes an indication of theprimary HATN 854, an indicator of the secondary HATN 855, an indicatorof the current access node 856 and the forwarding address at that accessnode 857. State information 851 also includes primary HACN stateinformation 858 and secondary HACN state information 862. HATN and HACNstate (854,855,858 and 862) within Information 851 that is associatedwith Mn address 161 can instead be stored for one or more addressprefixes, rather than for each individual address as shown in FIG. 8.The primary HACN state and the secondary HACN state (858,862) includesthe HACN address (859,863), the HACN priority (860,864) and theperformance information (861,865) associated with that HACN such assignaling and loading performance and current status (active/failedetc), respectively. The HATN changeover signaling state 880 may bestored for each MN address or for an aggregate of such addresses such asan address prefix. The changeover signaling state 880 tracks the statusof the changeover from one HATN to another, or the addition or removalof a HATN as part of the use of two concurrent HATNs. HATN changeoversignaling state 880 includes signaling progress state 881, old HATNstatus 882 and new HATN status 883. The changeover signaling progressstate 881 tracks the progress of the changeover signaling messageexchanges whilst Old HATN and New HATN status (882,883) tracks theconsequences of that signaling progress on the forwarding at each HATN.Similarly, the HACN changeover signaling state 890 may be stored foreach MN address or for an aggregate of such addresses such as an addressprefix. The changeover signaling state 890 tracks the status of thechangeover from one HACN to another, or the addition or removal of aHACN as part of the use of two concurrent HACNs. HACN changeoversignaling state 890 includes signaling progress state 891, old HACNstatus 892 and new HACN status 893. The changeover signaling progressstate 891 tracks the progress of the changeover signaling messageexchanges whilst Old HACN and New HACN status (892,893) tracks theconsequences of that signaling progress on the control of bindingupdates at each HACN.

FIG. 9 is a drawing of an exemplary state diagram 900 for an exemplarytunneling agent (TA) node in accordance with various embodiments. Atunneling agent node may be, and sometimes is, alternatively referred toas a home agent tunneling node. A distributed home agent node (DHA) nodemay be, and sometimes is, alternatively referred to as a home agentcontrol node (HACN). The various states include an inactive state 902,an active state 904, an enabled state 906, a disabled state 908 and anobsolete state 910. The TA transitions from an inactive state 902 to anactive state 904 to forward a packet for the MN address as representedby arrow 912. The TA transitions from an inactivate state 902 to anenabled state 906 in response to the TA losing current binding onexpiry/deletion as indicated by arrow 916.

The TA transitions from active state 904 to inactive state 902, asrepresented by arrow 914, if the TA has not forwarded a packet for theMN address during an interval of time, e.g., an interval of timerepresented by an inactivity_timer variable value. The TA transitionsfrom an active state 904 to an enabled state 906, as indicated by arrow920, in response to the TA losing current binding on expiry/deletion.

The TA transitions from the enabled state 906 to the inactive state 902,as indicated by arrow 918, in response to the TA acquiring currentbinding for the MN address. The TA transitions from the enabled state906 to the disabled state 908, as indicated by arrow 922, in response tothe TA determining that it is not a next hop for the MN address.

The TA transitions from the disabled state 908 to the enabled state 906,as indicated by arrow 924, in response to the TA determining that it isa next hop for the MN address. The TA transitions from the disabledstate 908 to the obsolete state 910, as indicated by arrow 926, inresponse to the TA deciding to cease to inject the MN address into theIGP. The TA transitions from the obsolete state 910 to the disabledstate 908, as indicated by arrow 928, in response to the TA deciding toinject the MN address into the IGP.

FIG. 10 is a drawing of an exemplary state diagram 1000 for an exemplarytunneling agent (TA) node in accordance with various embodiments. Atunneling agent node may be, and sometimes is, alternatively referred toas a home agent tunneling node. A distributed home agent (DHA) node maybe, and sometimes is, alternatively referred to as a home agent controlnode (HACN). The various states include an inactive state 1002, anactive state 1008, an active expiry due state 1010, a binding pendingstate 1006, an inactive expiry due state 1004, an active binding deletestate 1014, an enabled with backlog state 1012, an enabled state 1020, ajust enabled state 1016, an inactive binding delete state 1018, adisabled state 1022 and an obsolete state 1024. The TA transitions froman inactive state 1002 to an active state 1008 to forward a packet forthe MN address as represented by arrow 1028. The TA transitions from aninactivate state 1002 to an inactive binding delete state 1018, asindicated by arrow 1058, in response to a binding deletion messagereceived from a DHA. The TA transitions from the inactive binding deletestate 1018 to the enabled state 1020, as indicated by arrow 1066, inresponse to implementation of the binding deletion and sending of aresponse message to the DHA.

The TA transitions from the inactive state 1002 to the inactive expirydue state 1004, as indicated by arrow 1030, in response to a bindingslow update timer having expired. The TA transitions from the inactivityexpiry due state 1004 to the binding pending state 1006, as indicated byarrow 1036, in response to the TA deciding to send an On demand slowbinding request to the DHA. Arrow 1038 indicates that the TA remains inthe binding pending state while the reply timer has not expired and areply does not occur. The TA transitions from the binding pending state1006 to the inactive state 1002, as indicated by arrow 1032, in responseto an On demand fast binding reply being received with a new binding.

The TA transitions from the active state 1008 to the inactive state1002, as indicated by arrow 1026, in response to the TA not havingforwarded a packet for the MN address during a time interval, e.g., thetime interval represented by the value of the variable inactivity_timer.The TA transitions from the active state 1008 to the active bindingdelete state 1014, as indicated by arrow 1050, in response to the TAreceiving a binding deletion message from the DHA. The TA transitionsfrom the active state to the active expiry due state 1010, as indicatedby arrow 1048, in response to the binding fast update timer havingexpired. The TA transitions from the active expiry due state 1010 to thebinding pending state 1006, as indicated by arrow 1046, in response to adecision to send an on demand fast binding request to the DHA. The TAtransitions from the binding pending state 1006 to the active state, asindicated by arrow 1040, in response to an On demand slow binding replybeing received with a new binding.

The TA transitions from the active binding delete state 1014 to theenabled with backlog state 1012, as indicated by arrow 1052, in responseto the binding deletion being performed and a response message beingsent to the DHA. The TA transitions from the enabled with backlog state1012 to the binding pending state 1006, as indicated by arrow 1044, inresponse to an On demand binding request being sent to the DHA. The TAtransitions from the binding pending state 1006 to the enabled withbacklog state 1012, as indicated by arrow 1042, in response to an ondemand binding reply being received without a binding or no reply beingreceived before the lifetime expiry.

The TA transitions from the enabled with backlog state 1012 to theenabled state 1020, as indicated by arrow 1054, in response to a packetincluding MN address being discarded. The TA transitions from theenabled state 1020 to the enabled with backlog state 1012, as indicatedby arrow 1056, in response to a packet including MN address beingreceived. The TA transitions from the enabled state 1020 to the inactivestate 1002, as indicated by arrow 1060, in response to the TA receivinga proactive binding from the DHA and sending a reply.

The TA transitions from the enabled state 1020 to the disabled state1022, as indicated by arrow 1068, in response to the TA determining thatit is not a next hop for the MN address. The TA transitions from thedisabled state 1022 to the enabled state 1020, as indicated by arrow1070, in response to the TA determining that it is a next hop for the MNaddress. The TA transitions from the disabled state 1022 to the obsoletestate 1024, as indicated by arrow 1072, in response to the TA decidingnot to inject the MN address into the IGP. The TA transitions from theobsolete state 1024 to the disabled state 1022, as indicated by arrow1074, in response to the TA deciding to inject the MN address into theIGP.

FIG. 11 is flowchart 1100 of an exemplary method of operating an accessnode in accordance with various embodiments. The exemplary method is amethod for use in a communications system including the access node, afirst node, e.g., a first HATN, a second node, e.g., a first HACN, and afourth node, e.g., a second HACN. In various embodiments, thecommunications system also includes another node, which communicateswith the access node as part of the exemplary method.

Operation starts in step 1102, where the access node is powered on andinitialized. Operation proceeds from start step 1102 to step 1104. Instep 1104 the access node stores information indicating a mappingbetween an MN address and identifiers of the second node and the fourthnode. Then, in step 1106, the access node receives a binding updatemessage including the MN address and a forwarding address, theforwarding address being used by the first node to forward a portion ofthe binding update message to the second node. In various embodiments,the received binding update message includes a first identifier.Operation proceeds from step 1106 to step 1108.

In various embodiments, the forwarding address is an address of theaccess node and the access node includes a Mobile IP foreign agent. Insome embodiments, the second and fourth nodes are nodes which processbinding update signaling for a binding between a mobile node address anda forwarding address used by the first node to forward packets includingsaid mobile node address.

In step 1108 the access node selects between the second and fourth nodesas the destination of a portion of the binding update message. Invarious embodiments, the selection of step 1108 is based on at leastsome information included in said binding update message. In some suchembodiments, the at least some information including in the bindingupdate message is non-address information.

In some embodiments, the access node selects between the second andfourth nodes based on a priority indicator included in the storedmapping information. For example, the access node makes the selectionand selects the second node rather than the fourth node as thedestination for the message based on a priority indicator included insaid stored mapping information, said priority indicator beingassociated with at least one of the second and fourth nodes, saidpriority indicator indicating that the second node has priority over thefourth node.

In some embodiments, the access node stores at least one of messageportion processing performance information and message portionforwarding performance information regarding at least one previousmessage portion forwarded by said access node to one of the second andfourth nodes, and the selecting selects as a function of the storedperformance information. For example, the access node selects the secondnode rather than the fourth node as the destination for the messageportion as a function of the stored performance information.

Depending upon the selection of step 1108, operation proceeds from step1108 to either step 1110 if the second node was selected or step 1111 ifthe fourth node was selected. In step 1110 the access node forwards saidportion of said binding update message to the second node. In step 1111the access node forwards said portion of said binding update message tothe fourth node.

Operation proceeds from step 1110 to one or more of steps 1112, 1122 and1134. In step 1112 the access node operates a retransmit timerassociated with the forwarded portion of the binding update message.Then, in step 1114, the access terminal checks as to whether theretransmit timer has expired prior to a reception of a response to theforwarding of said message portion. If the timer has not expired and aresponse has not been received, operation returns to the input of step1114. However, if the timer expires without reception of a response,then operation proceeds from step 1114 to step 1116.

In step 1116 the access terminal adds a second identifier to saidtransmitted message portion. In various embodiments, the forwardedportion of the binding update message of step 1110 was also transmittedwith a second identifier; however, the value of the second identifier ofstep 1110 is different than the value of second identifier of steps 1116and 1118. Thus the value of the second identifier, in some embodiments,is different depending upon whether the portion of the binding messagebeing communicated is being transmitted as an initial transmission or asa retransmission, e.g., a retransmission following a timeout expiration.Then, in step 1118 the access terminal transmits said portion of saidbinding update message with said added second identifier from step 1116to said second node. Step 1118 includes sub-step 1120 which is theretransmission of said portion of said binding update message to saidsecond node.

Operation proceeds from step 1118 to step 1121 in which the accessterminal receives a message including updated mapping information thatincludes priority information that includes changes in priorityindication information corresponding to at least one of the second andfourth nodes. In some embodiments, the received message includingupdated mapping information of step 1121 was transmitted by one of: thesecond node, the fourth node and the another node.

Returning to step 1122, in step 1122 the access node operates to executea second node transmission failure detection process. In step 1124 theaccess node proceeds differently depending upon whether or not theaccess node transmission failure process indicates a failedtransmission. If a failed transmission is not indicated, then the accessnode need not take any corrective action. However, if the access nodetransmission failure process indicates a failed transmission, thenoperation proceeds from step 1124 to step 1126.

In step 1126, the access node adds a second identifier to said portionof said binding update message. In various embodiments, the forwardedportion of the binding update message of step 1110 was also transmittedwith a second identifier; however, the value of the second identifier ofstep 1110 is different than the value of second identifier of steps 1126and 1128. For instance, the first node, e.g., tunneling agent node, candiscriminate between two messages by the second identification value. Invarious other embodiments, the forwarded portion of the binding updatemessage of step 1110 was also transmitted with a second identifier;however, the value of the second identifier of step 1110 is the same asthe value of second identifier of steps 1126 and 1128. For instance thefirst node, e.g., tunneling agent node, can discriminate between twomessages because they come via different HACNs.

Then in step 1128, the access node transmits said portion of saidbinding update message and said second identifier from step 1126 to thefourth node. Step 1128 includes sub-step 1130 in which the access nodetransmits said portion of said binding update message to said fourthnode.

Returning to step 1134, in step 1134 the access terminal transmits amessage to one of the second node, fourth node and another node, saidtransmitted message including performance information corresponding tostored performance information. Operation proceeds from step 1134 tostep 1136. In step 1136 the access node receives a message includingupdated mapping information, said updated mapping information includingat least one of a second node identifier and a standby node identifiercorresponding to a standby node to be used in place of said fourth nodewith respect to processing of binding update messages including saidmobile node address.

FIG. 12 is a flowchart 1200 of an exemplary method of operating acommunications system in accordance with various embodiments. Theexemplary communications system includes a first node, e.g., a firsthome agent tunneling node (HATN), a second node, e.g., a first homeagent control node (HACN), a third node, e.g., a second home agenttunneling node (HATN), a fourth node, e.g., a second home agent controlnode (HACN), and an access node. In various embodiments, thecommunications system also includes another node which is involved inthe exemplary method.

Operation of the exemplary method starts in step 1202, where the variousnodes of the system are powered on and initialized and proceeds to step1204. In step 1204, the second node, is operated to send a first messageto the first node that includes first forwarding information to be usedfor forwarding packets including a mobile node address via one of thefirst node, and the third node, in addition to an access node. Operationproceeds from step 1204 to step 1206. In step 1206, the second node isoperated to receives a change request message from the first noderequesting that the second node stop providing forwarding information tothe first node for packets including said mobile node address.

Operation proceeds from step 1206 to step 1208 or to alternative step1210. In step 1208 the second node is operated to transmit a changeoverrequest message to one of the fourth node and the another node. In step1210 the second node is operated to receive a changeover message fromone of the fourth node and another node. Operation proceeds from step1208 or step 1210 to step 1212.

In step 1212 the fourth node is operated to transmit a second message tothe first node that includes second forwarding information, said secondforwarding information to be used for forwarding packets including saidmobile node address via the first node and an access node. In variousembodiments, the first and second forwarding information includes thesame forwarding address.

FIG. 13 is a flowchart 1300 of an exemplary method of operating acommunications system in accordance with various embodiments. Theexemplary communications system includes a first node, e.g., a firsthome agent tunneling node (HATN) node, a second node, e.g., a first homeagent control node (HACN), a third node, e.g., a second home agenttunneling node (HATN), a fourth node, e.g., a second home agent controlnode (HACN) node, an access node, and another node (HADN).

Operation of the exemplary method starts in step 1302, where the variousnodes of the system are powered on and initialized and proceeds to step1304. In step 1304, the second node, is operated to send a first messageto the first node that includes first forwarding information to be usedfor forwarding packets including a mobile node address via one of thefirst node and the third node, in addition to an access node. Operationproceeds from step 1304 to step 1306. In step 1306, the fourth node isoperated to receive a changeover message from one of the first node, thesecond node and the another node (HADN).

Operation proceeds from step 1306 to step 1308. In step 1308 the secondnode is operated to receive a changeover message from one of the fourthnode and the another node. Operation proceeds from step 1308 to step1310. Instep 1310 the second node is operated to transmit a changeoverresponse message to one of the first node, the fourth node and theanother node.

Operation proceeds from step 1310 to step 1312. Instep 1312 the fourthnode is operated to transmit a second message to the first node thatincludes second forwarding information, said second forwardinginformation to be used for forwarding packets including said mobile nodeaddress via the first node and an access node. In various embodiments,the first and second forwarding information includes differentforwarding addresses.

FIG. 14 is a flowchart 1400 of an exemplary method of operating acommunications system in accordance with various embodiments. Theexemplary communications system includes a first node, e.g., a firsthome agent tunneling node (HATN) node, a second node, e.g., a first homeagent control node (HACN) node, a third node, e.g., a second home agenttunneling node (HATN), a fourth node, e.g., a second home agent controlnode (HACN), an access node, and another node (HADN).

Operation of the exemplary method starts in step 1402, where the variousnodes of the system are powered on and initialized and proceeds to step1404. In step 1404, the second node, is operated to send a first messageto the first node that includes first forwarding information, said firstforwarding information to be used for forwarding packets including amobile node address via one of the first node and the third node, inaddition to an access node. Operation proceeds from step 1404 to step1406. In step 1406, the fourth node is operated to receive a changeovermessage from one of the first node, the third node and the another node.

Operation proceeds from step 1406 to step 1408. In step 1408 the secondnode is operated to receive a changeover message from one of the fourthnode and the another node. Operation proceeds from step 1408 to step1410. In step 1410 the second node is operated to transmit a changeoverresponse message to one of the first node, the fourth node and theanother node.

Operation proceeds from step 1410 to step 1412. In step 1412 the fourthnode is operated to transmit a third message to the third node thatincludes third forwarding information, said third forwarding informationto be used for forwarding packets including said mobile node address viathe third node and access node.

FIG. 15 is a flowchart 1500 of an exemplary method of operating acommunications system in accordance with various embodiments. Theexemplary communications system includes a first node, e.g., a firsthome agent tunneling node (HATN), a second node, e.g., a first homeagent control node(HACN), a third node, e.g., a second home agenttunneling node (TA), a fourth node, e.g., a second home agent controlnode (HACN), and an access node. In various embodiments, thecommunications system also includes another node (HADN) which isinvolved in the exemplary method.

Operation of the exemplary method starts in step 1502, where the variousnodes are powered on and initialized and proceeds to step 1504. In step1504, the second node is operated to send a first message to the firstnode that includes first forwarding information, said first forwardinginformation to be used for forwarding packets including a mobile nodeaddress via one of the first node and the third node, in addition to anaccess node. Operation proceeds from step 1504 to step 1506.

In step 1506, the second node is operated to receive a change requestmessage from one of the first node and the third node requesting thatthe second node stop providing forwarding information to the first nodefor packets including said mobile node address. Operation proceeds fromstep 1506 to step 1508.

In step 1508 the second node is operated to receive a changeover messagefrom one of the fourth node and the another node. Operation proceedsfrom step 1508 to step 1510. In step 1510 the fourth node is operated totransmit a third message to the third node that includes thirdforwarding information, said third forwarding information to be used forforwarding packets including said mobile node address via the third nodeand an access node.

FIG. 16 is a flowchart 1600 of an exemplary method of operating acommunications system in accordance with various embodiments. Theexemplary communications system includes a first node, e.g., a firsthome agent tunneling node (HATN), a second node, e.g., a first homeagent control node (HACN), a fourth node, e.g., a second home agentcontrol node (HACN), and an access node, e.g., an access node includinga mobile IP foreign agent. Operation of the exemplary method starts instep 1602 where the nodes are powered on and initialized and proceeds tostep 1604.

In step 1604 the first node is operated to receive a first message fromthe second node that includes first forwarding information, said firstforwarding information to be used for forwarding packets including amobile node address via the first node and an access node.

Then in step 1566 the first node is operated to store informationincluding an identifier of the second node, said identifier indicatingthat the second node is a current provider of forwarding information forpackets including the MN address. Operation proceeds from step 1606 tostep 1608.

In step 1608 the first node is operated to receive a second message fromthe fourth node that includes second forwarding information, said secondforwarding information to be used for forwarding packets including saidmobile node address via the first node and the access node. In someembodiments, the first forwarding information is a first binding betweenthe mobile node address and a forwarding address and the secondforwarding information is a second binding between the mobile nodeaddress and the same forwarding address. In some other embodiments, thefirst forwarding information is a first binding between the mobile nodeaddress and a forwarding address and the second forwarding informationis a second binding between the mobile node address and a differentforwarding address.

Then, in step 1610 the first node is operated to store informationincluding an identifier indicating that the fourth node is the currentprovider of forwarding information for packets including the MN address.In various embodiments, step 1610 includes one of sub-steps 1612, 1614and 1616.

In some embodiments, the second message includes a flag used to indicateone of a primary and secondary node status. In sub-step 1612 the firstnode is operated to store information indicating that the fourth node isthe current provider of forwarding information for packets including theMN address since a flag in the second message indicated that the fourthnode is the primary node.

In some embodiments, the first node maintains information indicatingwhich one of the second and fourth nodes is the current provider offorwarding information for packets including the MN address. In sub-step1616, the first node is operated to store information indicating thatfourth node is the current provider of forwarding information forpackets including the MN address since the second message from thefourth node is the most recently received message, e.g., more recentthan the first message from the second node. In sub-step 1616, the firstnode is operated to store information indicating that the fourth node isthe current provider of forwarding information since the first node haslocal preference state indicating a preference for the fourth node overthe second node for providing forwarding information.

Operation proceeds from step 1610 to step 1618. In step 1618 the firstnode is operated to transmit a third message to the second nodeproviding forwarding status information regarding forwarding performedby the first node for packets included in the MN address. Operationproceeds from step 1618 to step 1620. In step 1620 the first node isoperated to transmit a fourth message to the fourth node providingforwarding status information regarding forwarding performed by thefirst node for packets including the MN address.

FIG. 17 is a flowchart 1700 of an exemplary method of operating acommunications system in accordance with various embodiments. Theexemplary communications system includes a first node, e.g., a firsthome agent tunneling node (HATN), a second node, e.g., a first homeagent control node (HACN), a third node, e.g., a second home agenttunneling node (HATN), a fourth node, e.g., a second home agent controlnode(HACN), and an access node. In various embodiments, thecommunications system also includes another node (HADN) which isinvolved in the exemplary method.

Operation of the exemplary method starts in step 1702, where the variousnodes are powered on and initialized and proceeds to step 1704. In step1704, the first node is operated to receive a first message from thesecond node that includes first forwarding information, said firstforwarding information to be used for forwarding packets including amobile node address via the first node and an access node. Operationproceeds from step 1704 to one or more of steps 1706, 1708, 1710 and1720.

In step 1706 the first node is operated to transmit a change requestmessage to the second node requesting that the second node stopproviding forwarding information to the first node for packing includingsaid mobile node address. In step 1708 the first node is operated totransmit a change request message to the fourth node requesting that thefourth node provide forwarding information for forwarding packetsincluding said mobile node address via the access node. In step 1710 thefirst node is operated to receive a change indicator message from thefourth node indicating a changeover to the fourth node, said changeindicator message including information to be used by the first node forforwarding packets including said mobile node address via said accessnode. In step 1712 the first node is operated to receive a changeindication message from the second node indicating a changeover to thefourth node, said changeover resulting in at least one message thatincludes information to be used by the first node for forwarding packetsincluding said mobile node address via the access node being transmittedfrom the fourth node to the first node.

Operation proceeds from one or more of steps 1706, 1708, 1710 and 1712to step 1714. In step 1714, the first node is operated to receive asecond message from the fourth node that includes second forwardinginformation, said second forwarding information to be used forforwarding packets including said mobile node address via the first nodeand the access node.

FIG. 18 is a drawing of an exemplary communications system 1800 inaccordance with various embodiments. Exemplary communications system1800 includes a second node 1802, e.g., a first home agent control node(HACN), a fourth node 1804, e.g., a second home agent control node(HACN), a first node 1806, e.g., a first home agent tunneling node(HATN), a third node 1808, e.g., a second home agent tunneling node(HATN), an another node 1810, e.g., a home agent database node (HADN), aplurality of access nodes (access node 1 1812, . . . , access node N1814), and a plurality of wireless terminals (WT 1 1816, e.g., MN 1, . .. , WT M 1818, e.g., MN M). The second node 1802, fourth node 1804,first node 1806, third node 1808, another node 1810, and access nodes(1812, . . . , 1814) are coupled together via a backhaul network. Thewireless terminals (1816, . . . , 1818) may be, and sometimes are,coupled to an access node (1812, . . . , 1814) via a wireless link. Insome embodiments, nodes (1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816,1818) are nodes (120, 140, 110, 130, 180, 170, 170′, 160, 150),respectively, described with respect to other figures.

Second node 1802 includes a processor 1820, an I/O interface 1822 andmemory 1824 coupled together via a bus 1821 over which the variouselements may interchange data and information. Memory 1824 includesroutines 1826 and data/information 1828. The processor 1820, e.g., aCPU, executes the routines 1826 and uses the data/information 1828 inmemory 1824 to control the operation of the second network node 1802 andimplement methods, e.g., a portion of a method of flowchart 1200 of FIG.12 and/or a portion of a method described with respect to FIG. 7.Routines 1826 include a first message module 1830, a change requestprocessing module 1832, a changeover message module 1834 and achangeover message processing module 1836.

I/O interface 1822 couples the second network node 1802 to other networknodes and/or the Internet. Messages are exchanged between node 1802 andother network nodes via I/O interface 1822. First message processingmodule 1830 is for generating and sending a first message to the firstnetwork node 1806, e.g., first HATN, wherein the first message includesfirst forwarding information, said first forwarding information to beused for forwarding packets including a mobile node address via one ofthe first network node 1806, e.g., first HATN, and the third networknode 1808, e.g., second HATN, in addition to an access node, e.g., node1812. The first message is, e.g., a first forwarding information messagefrom the first HACN 1802 to the first HATN 1806. Change requestprocessing module 1832 is for processing a received change requestmessage from the first node 1806, e.g., first HATN) requesting that thesecond node 1802, e.g., first HACN, stop providing forwardinginformation to the first network node 1806, e.g., first HATN, forpackets including a mobile node address. Changeover message module 1834is for generating and sending a changeover message to one of the fourthnode 1804, e.g., second HACN, and the another node 1810, e.g., HADN,prior to the fourth node 1804 sending the second message to the firstnode 1806. Changeover message processing module 1836 is processing achangeover message from one of the fourth node 1804, e.g., second HACN,and the another node 1810, e.g. HADN, prior to the fourth nodetransmitting the second message to the first node 1806.

Fourth node 1804 includes a processor 1838, an I/O interface 1840 andmemory 1842 coupled together via a bus 1844 over which the variouselements may interchange data and information. Memory 1842 includesroutines 1846 and data/information 1848. The processor 1840, e.g., aCPU, executes the routines 1846 and uses the data/information 1848 inmemory 1842 to control the operation of the fourth network node 1804 andimplement methods, e.g., a portion of a method of flowchart 1200 of FIG.12 and/or a portion of a method described with respect to FIG. 7.Routines 1426 include a second message module 1850.

I/O interface 1840 couples the second network node 1804 to other networknodes and/or the Internet. Messages are exchanged between node 1804 andother network nodes via I/O interface 1840. Second message processingmodule 1850 is for generating and sending a second forwardinginformation message to the first network node 1806, e.g., first HATN,wherein the second forwarding information message includes secondforwarding information, said second forwarding information to be usedfor forwarding packets includes a mobile node address via the first node1808, e.g., first HATN, and an access node. The second forwardinginformation message is, e.g., a message from the fourth node 1804, e.g.,second HACN, to the first HATN 1806.

FIG. 19 is drawing of an exemplary first node 1900, e.g., an exemplaryfirst home agent tunneling node, in accordance with various embodiments.Exemplary first node 1900 is for use in a communications systemincluding first node 1900, a second node, e.g., a first HACN, a fourthnode, e.g., a second HACN, and an access node. First node 1900 is, insome embodiments, first node 110 described with respect to otherfigures.

First node 1900, e.g., a first home agent tunneling node, includes aprocessor 1902, an I/O interface 1904 and memory 1906 coupled togethervia a bus 1908 over which the various elements may interchange data andinformation. I/O interface 1904 couples the first node 1900 to othernetwork nodes, e.g. a first HACN, a second HACN, an access node, andanother node, e.g., a HADN, via which the first node can send andreceive messages.

Memory 1906 includes routines 1910 and data/information 1912. Theprocessor 1902, e.g., a CPU, executes the routines 1910 and uses thedata/information 1912 in memory 1906 to control the operation of thefirst node 1900 and implement methods, e.g., a method in accordance withflowchart 1600 of FIG. 16 or a method in accordance with flowchart 1700of FIG. 17 or a method in accordance with FIG. 4.

Routines 1910 include a first message processing module 1914, a secondmessage processing module 1916, a third message generation module 1918,a storage control module 1920, a fourth message generation module 1922,a forwarding information module 1924, a first change request module1926, a second change request module 1928, and a change indicationmessage processing module 1930.

Data/information 1912 includes received first message 1932 which isprocessed by module 1914 and received second message 1936 which isprocessed by module 1916. In some embodiments, the received firstmessage 1932 includes a first identifier 1934, and the first identifierhad been transmitted in a message by a mobile having the mobile nodeaddress. In some embodiments, the received second message 1936 includesa node status flag 1938, used to indicate one of a primary and secondarystatus, e.g., for one or more HACNs such as for the fourth node.Data/information 1912, in some embodiments, includes primary/secondarystatus information for the 2^(nd) node 1944, e.g., informationindicating whether the 2^(nd) node, e.g., first HACN is currentlyconsidered the primary or secondary HACN, and primary/secondary 4^(th)node status information 1946, e.g., information indicating whether thefourth node, e.g., 2^(nd) HACN is currently considered the primary orsecondary HACN, e.g., of a pair of HACN as part of redundancy and/orfault management.

In some embodiments, data/information 1912 includes an identifier of thesecond node 1940, e.g., an identifier of the first HACN, or anidentifier of the fourth node 1942, e.g., an identifier of the secondHACN. For example the stored identifier indicates which node is thecurrent provider of forwarding information for packets including the MNaddress.

In various embodiments, data/information 1912 includes one or more of: agenerated third message 1948, a generated fourth message 1950, agenerated first change request message 1958, a generated second changerequest message 1960, current provider information 1952, most recentmessage information 1954, local preference state information 1956, and areceived change indicator message 1962.

First message processing module 1914 is for receiving and processing afirst message from the second node, e.g., first HACN, that includesfirst forwarding information, said first forwarding information to beused for forwarding packets including a mobile node address via thefirst node 1900, e.g., first HATN, and an access node. Second messageprocessing module 1916 is for receiving and processing a second messagefrom the fourth node, e.g., second HACN, the second message includingsecond forwarding information, the second forwarding information to beused for forwarding packets including said mobile node address via thefirst node 1900, e.g., first HATN, and the access node.

In various embodiments, the access node includes a mobile IP foreignagent. In some embodiments, the first forwarding information is a firstbinding between the mobile node address and a forwarding address, andthe second forwarding information is a second binding between the mobilenode address and the same forwarding address. In some embodiments, thefirst forwarding information is a first binding between the mobile nodeaddress and a forwarding address, and the second forwarding informationis a second binding between the mobile node address and a differentforwarding address.

Storage control module 1920 controls the storage of informationincluding, at times, information including an identifier of the secondnode, said identifier indicating that the second node, e.g., first HACN,is the current provider of forwarding information for packets includingthe MN address. Identifier of the second node 1940 is such an exemplaryidentifier, and it may have been stored by storage control module 1920prior to receiving the second message. Third message generation module1918 is for generating a third message directed to the second node,e.g., first HACN, the third message providing forwarding statusinformation regarding forwarding performed by the first node for packetsincluding the MN address.

Storage control module 1920 controls storage of information including,at times, an identifier indicating that the fourth node, e.g., secondHACN, is the current provider of forwarding information for packetsincluding the MN address, the identifier being obtained from thereceived second message. Identifier of the fourth node 1942 is such anexemplary identifier. Fourth message generation module 1922 generates afourth message directed to the fourth node, e.g., second HACN, thefourth message providing forwarding status information regardingforwarding performed by the first node 1900, e.g., first HATN, forpackets including the MN address.

In various embodiments, the second message includes a flag used toindicate one of a primary and a secondary node status. Forwardinginformation module 1924 indicates that the fourth node is the currentprovider of forwarding information when the flag indicates that thefourth node is the primary node.

In various embodiments, the first node maintains information indicatingwhich one of the second node, e.g., first HACN, and the fourth node,e.g., second HACN, is the current provider of forwarding information forpackets including the MN address. In some such embodiments, the storagecontrol module 1920 control the memory to store information indicatingwhich one of the second and the fourth node is the current provider offorwarding information for packets including the MN address. Forexample, the storage control module 1920 control the memory to storeinformation indicating that the fourth node is the current provider whenone of: (i) the second message is the most recently received message,(ii) the first node 1900, e.g., first HATN, has local preference stateindicating a preference for the fourth node, e.g., second HACN, over thesecond node, e.g., first HACN, for providing forwarding information.

First change request module 1926 is for generating a change requestmessage directed to the second node, e.g., first HACN, prior toreceiving a second message, the change request message requesting thatthe second node, e.g., first HACN, stop providing forwarding informationto the first node 1900, e.g., first HATN, for packets including the MNaddress. Second change request module 1928 is for generating a changerequest message directed to the fourth node, e.g. second HACN, prior toreceiving the second message, the change request message requesting thatthe fourth node provide forwarding information for packets includingsaid mobile node address.

Change indication message processing module 1930, in some embodiments,processes a change indication message received from the fourth node,e.g. second HACN, the change indication message including information tobe used by the first node 1900, e.g., first HATN, for forwarding packetsincluding the mobile node address via the access and indicating achangeover to the fourth node, e.g., second HACN. For example, thechangeover is from the second node, e.g., first HACN to the fourth node,e.g., second HACN.

Changeover indication message processing module 1930, in someembodiments, processes a change indicator message from the second node,e.g. first HACN, indicating a changeover to the fourth node, e.g.,second HACN, said changeover resulting in at least one message thatincludes information to be used by the first node, e.g., first HATN, forforwarding packets including the mobile node address via the access nodebeing transmitted from the fourth node, e.g. second HACN, to the firstnode, e.g., first HATN.

FIG. 20 is a drawing of an exemplary access node 2000, e.g., basestation, in accordance with various embodiments. The exemplary accessnode 2000 is for use in a communications system including the accessnode 2000, a first node, e.g., a first home agent tunneling node (HATN),a second node, e.g., a first home agent control node (HACN), and afourth node, e.g., a second HACN. In various embodiments, the exemplarycommunications system further includes another node, e.g., a home agentdatabase node (HADN). In some embodiments, the second and fourth nodesare nodes which process binding update signaling for a binding between amobile node address and a forwarding address used by the first node toforward packets including the mobile node address. Access node 2000 is,in some embodiments, access node 170 or 170′ described with respect toother figures.

Access node 2000 includes a wireless transmitter module 2002, a wirelessreceiver module 2004, a processor 2006, an I/O interface 2008 and amemory 2010 coupled together via a bus 2011 over which the variouselements may interchange data and information. Wireless transmittermodule 2002, e.g., e.g., an OFDM, CDMA, or GSM transmitter, is coupledto transmit antenna 2012 via which the access node transmits downlinksignals to wireless terminals, e.g., mobile nodes. Wireless receivermodule 2004, e.g., an OFDM, CDMA, or GSM receiver, is coupled to receiveantenna 2014 via which the access node 2000 receives uplink signals fromwireless terminals, e.g., mobile nodes. In some embodiments, the sameantenna is used for transmitter and receiver.

I/O interface 2008 couples the access node 2000 to other network nodes,e.g., other access nodes, a first node such as a first HATN, a thirdnode such as a second HATN, a second node such as a first HACN, a fourthnode such as a second HACN and another node such as a HADN. I/Ointerface 2008 allows a wirlesss terminal using an attachment point ofaccess node 2000 to communicate with a peer node which is using anattachment point of a different access node.

Memory 2010 includes routines 2016 and data/information 2108. Theprocessor 2006, e.g., a CPU, executes the routines 2016 and uses thedata/information 2018 in memory 2010 to control the operation of theaccess terminal 2000 and implement methods, e.g., a method in accordancewith the flowchart 1100 of FIG. 11. Routines 2016 include a bindingupdate message processing module 2020, a forwarding module 2022, aselection module 2024, a mapping information updating module 2026, astorage module 2028, a retransmission time module 2030, a retransmissionmodule 2031, a transmission failure detection module 2032, a secondidentifier adding module 2034, and a performance indication messagegeneration module 2036. Data/information 2018 includes informationindicating a mapping between a MN address and identifiers of the secondnode, e.g., first HACN, and the fourth node, e.g., second HACN, 2038. Invarious embodiments stored information 2038 is or includes a bindingtable. In some embodiments, information 2038 includes priority indicatorinformation 2040. Data/information 2018 also includes a received bindingupdate message 2042 and selection result information 2044. In variousembodiments, information 2018 includes one or more of message portionprocessing performance information 2046 and message portion forwardingperformance information 2048.

Binding update message processing module 2020 processes received bindingupdate messages, e.g., message 2042, the received binding update messageincluding an MN address and a forwarding address, the forwarding addressbeing used by a first node, e.g., a first home agent tunneling node, toforward packets including the MN address. In various embodiments, theforwarding address is an address of access node 2000 and the access node2000 includes a Mobile IP foreign agent.

Forwarding module 2022 is for forwarding a portion of the receivedmessage, e.g., message 2042, to the second node, e.g., to the firstHACN. Selection module 2024 selects between the second and fourth nodes,e.g., between first and second HACN nodes, as the destination of aportion of a received binding update message. In some embodiments, theforwarding module 2022 forwards a portion of the received binding updatemessage to the second node, e.g., first HACN, after the selection module2024 selects between the second node and fourth node as the destinationof said portion of said received binding update message and selects thesecond node. In some such embodiments, the forwarding module 2022forwards a portion of the received binding update message to the fourthnode, e.g., second HACN, after the selection module selects between thesecond node and fourth node as the destination of said portion of saidreceived binding update message and selects the fourth node. Selectionresult information 2044 is an output of the choice of the selectionmodule 2024.

In some embodiments, the selection module 2024 performs the selectionoperation based on information included in the binding update message.In some such embodiments, at least some of the information including thebinding update message is non-address information.

In various embodiments, the selection module 2024 selects the secondnode rather than the fourth node as the destination for the messagebased on a priority indicator included in stored mapping information,e.g., priority indicator information 2040 included in mappinginformation 2038, said priority indicator being associated with at leastone of the second and fourth nodes, the priority indicator indicatingthat the second node has priority over the fourth node.

Mapping information updating module 2026, in some embodiments, processesa mapping updating message including updated mapping information thatincludes priority information that indicates changes in priorityindication information to be made to stored priority informationcorresponding to at least one of the second and fourth nodes, e.g.,first and second HACNs. Mapping information updating module 2026 alsoupdates stored information 2038 based on the content of the receivedmapping update message. IN some embodiments, the received mapping updatemessage was transmitted by one of: the second node, e.g., first HACN,the fourth node, e.g., second HACN, and the another node, e.g., HADN orAAA node including a home agent database.

Storage module 2028 stores at least one of message portion processingperformance information and message portion forwarding performanceinformation regarding at least one previous message portion forwarded bythe access node 2000 to one of the second and fourth nodes, e.g., firstand second HACNs. Message portion processing performance information2046 and message portion forwarding performance information 2048 areoutputs out storage module 2028. In some such embodiments, the selectionmodule 2024 selects, at times, the second node rather than the fourthnode as the destination of the message portion as a function of thestored performance information, e.g., as a function of one or more ofmessage portion processing performance information 2046 and messageportion forwarding performance information 2048.

Retransmission time module 2030 executes a retransmit timer associatedwith a forwarded message portion. Retransmission module 2031, in someembodiments, controls the access node 2000 to retransmit the messageportion to the second node, e.g., first HACN, when the retransmit timerexpires prior to the reception of a response to a forwarded messageportion and when the forwarded message portion was originally forwardedto the second node. Retransmission module 2031, in some embodiments,controls the access node 2000 to retransmit the message portion to thefourth node, e.g., second HACN, when the retransmit timer expires priorto the reception of a response to a forwarded message portion and whenthe forwarded message portion was originally forwarded to the fourthnode.

Transmission failure detection module 2032 performs a second nodetransmission failure detection operation. Retransmission module 2031, insome embodiments, controls the access node 2000 to transmit a portion ofsaid message portion to the fourth node, e.g., second HACN, when thesecond node transmission failure detection process indicates atransmission failure.

In various embodiments, the transmission failure detection module 2032performs a fourth node transmission failure detection operation.Retransmission module 2031, in various embodiments, controls the accessnode 2000 to transmit a portion of a message portion originallyattempted to be communicated to the fourth node, to the second node,when the fourth node transmission failure detection process indicates atransmission failure.

The received binding update message, e.g., message 2042, may, andsometimes does, include a first identifier. Second identifier addingmodule 2034, in some embodiments, adds a second identifier to atransmitted message portion, the value of the second identifier beingdifferent for the transmitted message portion and the retransmittedmessage portion. For example, the value of the second identifier, insome embodiments, indicates whether the transmitted message portion is afirst transmission or is a retransmission.

In some embodiments, the second identifier is different depending uponthe node to which the message portion is being communicated. Forexample, in some embodiments, the second identifier adding module 2034adds a second identifier to a portion of a received binding updatemessage portion, the value of the second identifier being different whenthe transmission is to be to the fourth node, e.g., second HACN, ascompared to when the transmission is to be to the second node, e.g.,first HACN.

In some other embodiments, the second identification module 2034 adds asecond identifier to a portion of a message portion of the receivedbinding update message to be transmitted to the fourth node, the valueof the second identifier being the same as the value of the secondidentifier in the transmission of the message portion to the secondnode. Thus in some embodiments, the value of the second identifier doesnot change as a function of which HACN the message portion is beingcommunicated to.

Performance indication message generation module 2036 generates aperformance indication message directed to one of the second node, e.g.,first HACN, fourth node, e.g., second HACN, and another node, e.g.,HADN, the performance indication information including performanceinformation corresponding to the stored performance information, e.g.,information corresponding to information 2046 and/or 2048.

Mapping information updating module 2026, in some embodiments, processesa mapping information message including updated mapping information, theupdated mapping information including at least one of a second nodeidentifier and a standby node identifier, said standby node identifiercorresponding to a standby node to be used in place of the fourth node,e.g., second HACN, with respect to processing of binding update messagesincluding the mobile node address.

Various novel embodiments support methods other than IP in IP tunnelsfor packet redirection between the first or third nodes 110, 130 and theaccess node 170 or MN 160 said methods including for example, TPv6routing headers, GRE tunnels, IPSEC tunnels, as well as VPN techniquessuch as MPLS and switched circuits.

Whilst various exemplary embodiments have been described for MIP basedHA Control and Tunnel Nodes and MIP like mobility RREQ/RREP signaling,the novel features, methods and/or apparatus are applicable to othersignaling protocols from control nodes like the second and fourth nodes120,140 which request that a first or third node 110,130 establishforwarding of packets that include a MN address 161 to the Mobile Node160 via an Access Node 170. Such control and forwarding nodes includethe PDSN, GGSN, SGSN, RNC, BS, BSC, MSc in IMT2000, 3GPP and CDMA2000type networks and there successors. Various features are implementedusing modules. Such modules may be implemented using software, hardwareor a combination of software and hardware. Many of the above describedmethods or method steps can be implemented using machine executableinstructions, such as software, included in a machine readable mediumsuch as a memory device, e.g., RAM, floppy disk, etc. to control amachine, e.g., general purpose computer with or without additionalhardware, to implement all or portions of the above described methods.Accordingly, among other things, the various embodiments are directed toa machine-readable medium including machine executable instructions forcausing a machine, e.g., processor and associated hardware, to performone or more of the steps of the above-described method(s). Messageswhich are generated and/or transmitted in accordance with the variousembodiments are stored on machine readable medium, e.g., in memory (RAM)in the device generating, transmitting and/or receiving the message ormessages. Various embodiments are directed to, among other things,memory storing novel messages.

In some embodiments, the processor or processors, e.g., CPUs, of one ormore devices, e.g., communications devices such as access nodes, homeagent control nodes or home agent tunneling nodes, are configured toperform the steps of the methods described as being performed by thecommunications device. Accordingly, some but not all embodiments aredirected to a device, e.g., communications device, with a processorwhich includes a module corresponding to each of the steps of thevarious described methods performed by the device in which the processoris included. In some but not all embodiments a device, e.g.,communications device, includes a module corresponding to each of thesteps of the various described methods performed by the device in whichthe processor is included. The modules may be implemented using softwareand/or hardware.

Numerous additional variations on the methods and apparatus of thevarious exemplary embodiments described above will be apparent to thoseskilled in the art in view of the above description. Such variations areto be considered within scope. The methods and apparatus of the variousembodiments may be used with CDMA, orthogonal frequency divisionmultiplexing (OFDM), or various other types of communications techniqueswhich may be used to provide wireless communications links betweenaccess nodes such as base stations and mobile nodes. Accordingly, insome embodiments base stations establish communications links withmobile nodes using OFDM or CDMA. In various embodiments the mobile nodesare implemented as notebook computers, personal data assistants (PDAs),or other portable devices including receiver/transmitter circuits andlogic and/or routines, for implementing the novel methods.

What is claimed is:
 1. A method for use in a communications systemincluding an access node, a first node, a second node, a fourth node,and another node, the method comprising operating said access node toperform the steps of: storing information indicating a mapping between amobile node address and identifiers of the second and fourth nodes;receiving a binding update message including the mobile node address anda forwarding address, said forwarding address being used by said firstnode to forward packets including said mobile node address; storing atleast one of: i) message portion processing performance information orii) message portion forwarding performance information regarding atleast one previous message portion forwarded by said access node to oneof said second and fourth nodes; selecting between said second andfourth nodes as a destination of a portion of said binding updatemessage; forwarding said portion of said binding update message to aselected node; transmitting a message to one of the second node, thefourth node or another node, said transmitted message includingperformance information corresponding to the stored performanceinformation; and receiving a message including updated mappinginformation, said updated mapping information including at least one ofa second node identifier or a standby node identifier, said standby nodeidentifier corresponding to a standby node to be used in place of saidfourth node with respect to processing of binding update messagesincluding said mobile node address.
 2. The method of claim 1, whereinsaid first node is a home agent tunneling node, said second node is afirst home agent control node, and the fourth node is a second homeagent control node.
 3. The method of claim 1, further including: inadvance of receiving a binding update message, operating the access nodeto transmit a selection message to a mobile node including second nodeselection information that indicates that the mobile node shouldtransmit binding update messages including the mobile node addresstowards the second node; and wherein the received binding update messagefurther includes a destination node identifier, said destination nodeidentifier identifying said second node as the destination for saidbinding update message.
 4. The method of claim 1, wherein saidforwarding address is an address of said access node and the access nodeincludes a Mobile IP Foreign Agent.
 5. The method of claim 1, whereinthe second and fourth nodes are nodes which process binding updatesignaling for a binding between the mobile node address and theforwarding address used by said first node to forward packets includingsaid mobile node address.
 6. The method of claim 1, wherein saidselecting between said second and fourth nodes is performed as afunction of said stored performance information.
 7. The method of claim6, wherein said selection is based on at least some information includedin said binding update message.
 8. The method of claim 7, wherein saidat least some information included in said binding update message isnon-address information.
 9. The method of claim 6, wherein the accessnode selects the second node rather than the fourth node as thedestination for said message based on a priority indicator included insaid stored mapping information, said priority indicator beingassociated with at least one of the second and fourth nodes, saidpriority indicator indicating that said second node has priority oversaid fourth node.
 10. The method of claim 9, further comprising:receiving a message including updated mapping information that includespriority information that indicates changes in priority indicationinformation to be made to stored priority information corresponding toat least one of the second and fourth nodes.
 11. The method of claim 10,wherein the received message includes updated mapping information thatwas transmitted by one of: the second node, the fourth node, and theanother node.
 12. The method of claim 1, further comprising: selectingthe second node rather than the fourth node as the destination for saidmessage portion as a function of said stored performance information.13. The method of claim 1, further comprising; executing a retransmittimer associated with said forwarded message portion of the bindingupdate message; and retransmitting said message portion of the bindingupdate message to the second node when the retransmit timer expiresprior to reception of a response to forwarding of said message portion.14. The method of claim 13, wherein the received binding update messageincludes a first identifier, the method further comprising: adding asecond identifier to said forwarded message portion of the bindingupdate message, the value of said second identifier being different forsaid forwarded message portion and said retransmitted message portion.15. The method of claim 1, further comprising: executing a second nodetransmission failure detection process; and transmitting at least aportion of said message portion of the binding update message to thefourth node when the second node transmission failure detection processindicates a transmission failure.
 16. The method of claim 15, whereinthe received binding update message includes a first identifier, themethod further comprising: adding a second identifier to the portion ofsaid message portion of the binding update message transmitted to saidfourth node, the value of said second identifier being different fromthe value of the second identifier included in the transmission of saidmessage portion to said second node.
 17. The method of claim 15, whereinthe received binding update message includes a first identifier, themethod further comprising: adding a second identifier to the portion ofsaid message portion of the binding update message transmitted to saidfourth node, the value of said second identifier being the same as thevalue of the second identifier included in the transmission of saidmessage portion to said second node.
 18. The method of claim 1, whereinsaid access node is a base station.
 19. The method of claim 18, whereinsaid second and fourth nodes are home agent control nodes.
 20. Themethod of claim 19, wherein said first node is a home agent tunnelingnode.
 21. An access node for use in a communications system includingthe access node, a first node, a second node, another node, and a fourthnode, the access node comprising: a memory module storing informationindicating a mapping between a mobile node address and identifiers ofthe second and fourth nodes; a binding update message processing moduleconfigured to process binding update messages including the mobile nodeaddress and a forwarding address, said forwarding address being used bysaid first node to forward packets including said mobile node address; astorage module storing at least one of: i) message portion processingperformance information or ii) message portion forwarding performanceinformation regarding at least one previous message portion forwarded bysaid access node to one of said second and fourth nodes; a selectionmodule configured to select between said second and fourth nodes as adestination of a portion of said binding update message; a forwardingmodule configured to forward said portion of said binding update messageto a selected node; and a performance indication message generationmodule configured to generate a performance indication message directedto one of the second node, the fourth or another node, said performanceindication message including performance information corresponding tothe stored performance information; and a mapping information updatingmodule configured to process a mapping information message includingupdated mapping information, said updated mapping information includingat least one of a second node identifier and a standby node identifier,said standby node identifier corresponding to a standby node to be usedin place of said fourth node with respect to processing of bindingupdate messages including said mobile node address.
 22. The access nodeof claim 21, wherein said first node is a home agent tunneling node;wherein said second node is a home agent control node; and wherein saidfourth node is a second home agent control node.
 23. The access node ofclaim 21, wherein said forwarding address is an address of said accessnode and the access node includes a Mobile IP Foreign Agent.
 24. Theaccess node of claim 21, wherein the second and fourth nodes are nodeswhich process binding update signaling for a binding between a mobilenode address and a forwarding address used by said first node to forwardpackets including said mobile node address.
 25. The access node of claim21, wherein said selection module is configured to select between saidsecond and fourth nodes as the destination of said portion of saidmessage base on said stored performance information.
 26. The access nodeof claim 25, wherein said selection module performs said selectionoperation based on information included in said binding update message.27. The access node of claim 26, wherein said at least some informationincluded in said binding update message is non-address information. 28.The access node of claim 21, wherein the selection module selects thesecond node rather than the fourth node as the destination for saidmessage based on a priority indicator included in said stored mappinginformation, said priority indicator being associated with at least oneof the second and fourth nodes, said priority indicator indicating thatsaid second node has priority over said fourth node.
 29. The access nodeof claim 28, further comprising: a mapping information updating modulefor processing a mapping update message including updated mappinginformation that includes priority information that indicates changes inpriority indication information to be made to stored priorityinformation corresponding to at least one of the second and fourth nodesand for updating the stored information based on the content of saidmapping update message.
 30. The access node of claim 29, wherein thereceived mapping update message including updated mapping informationwas transmitted by one of: the second node, the fourth node, and theanother node.
 31. The access node of claim 21, wherein said selectionmodule selects the second node rather than the fourth node as thedestination for said message portion as a function of said storedperformance information.
 32. The access node of claim 21, furthercomprising; a retransmission time module for executing a retransmittimer associated with said forwarded message portion; and aretransmission module for controlling the access node to retransmit saidmessage portion of the binding update message to the second node whenthe retransmit timer expires prior to reception of a response toforwarding of said message portion of the binding update message. 33.The access node of claim 32, wherein the received binding update messageincludes a first identifier, the access node further including: a secondidentifier adding module for adding a second identifier to saidtransmitted message portion of the binding update message, the value ofsaid second identifier being different for said transmitted messageportion of the binding update message and said retransmitted messageportion of the binding update message.
 34. The access node of claim 21,further comprising: a transmission failure detection module forperforming a second node transmission failure detection operation; and aretransmission module for controlling the access node to transmit aportion of said message portion of the binding update message to thefourth node when the second node transmission failure detection processindicates a transmission failure.
 35. The access node of claim 34,wherein the received binding update message includes a first identifier,the access node further comprising: a second identifier adding modulefor adding a second identifier to the portion of said message portion ofthe binding update message transmitted to said fourth node, the value ofsaid second identifier being different from the value of the secondidentifier included in the transmission of said message portion of thebinding update message to said second node.
 36. The access node of claim34, wherein the received binding update message includes a firstidentifier, the access node further comprising: a second identifieradding module for adding a second identifier to the portion of saidmessage portion of the binding update message transmitted to said fourthnode, the value of said second identifier being the same as the value ofthe second identifier included in the transmission of said messageportion of the binding update message to said second node.
 37. Theaccess node of claim 21, wherein said access node is a base station. 38.An access node for use in a communications system including the accessnode, a first node, a second node, another node, and a fourth node, theaccess node comprising: means for storing information indicating amapping between a mobile node address and identifiers of the second andfourth nodes; binding update message processing means for processingreceived binding update messages including the mobile node address and aforwarding address, said forwarding address being used by said firstnode to forward packets including said mobile node address; means forstoring at least one of: i) message portion processing performanceinformation or ii) message portion forwarding performance informationregarding at least one previous message portion forwarded by said accessnode to one of said second and fourth nodes; means for selecting betweensaid second and fourth nodes as a destination of a portion of saidbinding update message; forwarding means for forwarding said portion ofsaid binding update message to a selected node; means for transmitting amessage to one of the second node, the fourth node or another node, saidtransmitted message including performance information corresponding tothe stored performance information; and means for receiving a messageincluding updated mapping information, said updated mapping informationincluding at least one of a second node identifier or a standby nodeidentifier, said standby node identifier corresponding to a standby nodeto be used in place of said fourth node with respect to processing ofbinding update messages including said mobile node address.
 39. Theaccess node of claim 38, wherein said first node is a home agenttunneling node; wherein said second node is a home agent control node;wherein said fourth node is a second home agent control node.
 40. Theaccess node of claim 38, wherein said forwarding address is an addressof said access node and the access node includes a Mobile IP ForeignAgent.
 41. The access node of claim 38, wherein said access node is abase station.
 42. A non-transitory computer readable medium embodyingmachine executable which when executed control an access node in acommunications system including the access node, a first node, a secondnode, another node, and a fourth node, to perform the steps of: storinginformation indicating a mapping between a mobile node address andidentifiers of the second and fourth nodes; receiving a binding updatemessage including the mobile node address and a forwarding address, saidforwarding address being used by said first node to forward packetsincluding said mobile node address; storing at least one of: i) messageportion processing performance information or ii) message portionforwarding performance information regarding at least one previousmessage portion forwarded by said access node to one of said second andfourth nodes; selecting between said second and fourth nodes as adestination of a portion of said binding update message; forwarding saidportion of said binding update message to a selected node; transmittinga message to one of the second node, the fourth node or another node,said transmitted message including performance information correspondingto the stored performance information; and receiving a message includingupdated mapping formation, said updated mapping information including atleast one of a second node identifier or a standby node identifier, saidstandby node identifier corresponding to a standby node to be used inplace of said fourth node with respect to processing of binding updatemessages including said mobile node address.
 43. The non-transitorycomputer readable medium of claim 42, wherein said first node is a homeagent tunneling node, said second node is a first home agent controlnode, and the fourth node is a second home agent control node.
 44. Thenon-transitory computer readable medium of claim 42, wherein said accessnode is a base station.
 45. An apparatus for use in an access node in acommunications system including the access node, a first node, a secondnode, another node, and a fourth node, the apparatus comprising: aprocessor configured to implement a method of controlling said accessnode to implement a method, the method comprising: storing informationindicating a mapping between a mobile node address and identifiers ofthe second and fourth nodes; receiving a binding update messageincluding the mobile node address and a forwarding address, saidforwarding address being used by said first node to forward packetsincluding said mobile node address; storing at least one of: i) messageportion processing performance information or ii) message portionforwarding performance information regarding at least one previousmessage portion forwarded by said access node to one of said second andfourth nodes; selecting between said second and fourth nodes as adestination of a portion of said binding update message; forwarding saidportion of said binding update message to a selected node; transmittinga message to one of the second node the fourth node or another node,said transmitted message including performance information correspondingto the stored performance information; and receiving a message includingupdated mapping information, said updated mapping information includingat least one of a second node identifier or a standby node identifier,said standby node identifier corresponding to a standby node to be usedin place of said fourth node with respect to processing of bindingupdate messages including said mobile node address.
 46. The apparatus ofclaim 45, wherein said first node is a home agent tunneling node, saidsecond node is a home agent control node, and the fourth node is asecond home agent control node.
 47. The apparatus of claim 45, whereinsaid access node is a base station.